力扣题目
解题思路
java代码
力扣题目:
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger
), 也不能直接将输入的字符串转换为整数形式。
示例 1:
输入:num1 = "11", num2 = "123" 输出:"134"
示例 2:
输入:num1 = "456", num2 = "77" 输出:"533"
示例 3:
输入:num1 = "0", num2 = "0" 输出:"0"
提示:
1 <= num1.length, num2.length <= 104
num1
和num2
都只包含数字0-9
num1
和num2
都不包含任何前导零
解题思路:
-
初始化变量:
StringBuilder sb
:用于构建最终结果的字符串。int i
:表示字符串num1
的当前索引,从最后一个字符开始(即最低位)。int j
:表示字符串num2
的当前索引,同样从最后一个字符开始。int carry
:表示进位,初始值为0。
-
遍历字符串:
- 使用一个
while
循环,只要num1
或num2
中还有字符没有处理,或者还有进位carry
需要处理,就继续循环。 - 在每次循环中,获取
num1
和num2
当前索引位置的数字(如果索引有效的话),并将它们转换为整数。如果索引无效(即已经处理完一个字符串的所有字符),则认为该位置的数字为0。
- 使用一个
-
计算当前位的和:
- 将
num1
和num2
当前位的数字以及carry
相加,得到result
。 - 如果
result
大于或等于10,说明有进位,将carry
设置为1,并将result % 10
(即result
除以10的余数)添加到StringBuilder sb
中。 - 如果
result
小于10,没有进位,将carry
设置为0,并将result
直接添加到StringBuilder sb
中。
- 将
-
更新索引:
- 将
i
和j
分别减1,以处理下一个更高级别的数字。
- 将
-
处理剩余的进位:
- 当
num1
和num2
中的所有字符都处理完毕后,如果carry
为1,需要将其添加到结果字符串中。
- 当
-
返回结果:
- 使用
StringBuilder sb
的reverse()
方法将字符串反转(因为我们是从低位到高位构建的),然后调用toString()
方法得到最终的字符串结果。
- 使用
java代码:
package org.example.mouth7.today712;
public class Leetcode415 {
public static void main(String[] args) {
String num1 = "11";
String num2 = "123";
System.out.println(addStrings(num1,num2));
}
/*
415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。
示例 1:
输入:num1 = "11", num2 = "123"
输出:"134"
示例 2:
输入:num1 = "456", num2 = "77"
输出:"533"
*/
public static String addStrings(String num1, String num2) {
StringBuilder sb = new StringBuilder();
int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
while (i >= 0 || j >= 0) {
int x = i < 0 ? 0 : num1.charAt(i) - '0';
int y = j < 0 ? 0 : num2.charAt(j) - '0';
int result= x + y + carry;
if (result >= 10) {
carry = 1;
sb.append(result % 10);
} else {
carry = 0;
sb.append(result);
}
i--;
j--;
}
return sb.reverse().toString();
}
}
更多详细内容同步到公众号,感谢大家的支持!
每天都会给刷算法的小伙伴推送明日一题,并且没有任何收费项