Leetcode415. 字符串相加(C语言)
算法-数学(字符串加减):算法与数据结构参考
题目:
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。其中:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
输入:“120” “203”
输出:“323”
思路:
双指针遍历,i、j分别指向两个数组尾部。
注意两字符串长度,进位,char与int间转换以及输出时顺序
代码:
char add(char ch1,char ch2,int *carry){
int sum = (ch1-'0') + (ch2-'0') + *carry; //char-'0'转换成int
char ret=sum%10+'0';
*carry

最低0.47元/天 解锁文章
1744

被折叠的 条评论
为什么被折叠?



