前端学习网站,南阳东莞网站建设公司哪家好,陕西省西安市事业单位招聘网,专业邯郸做网站给定两个字符串形式的非负整数 num1 和num2 #xff0c;计算它们的和。
注意#xff1a;
num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库#xff0c; 也不能直接将输入的字符串转换为…给定两个字符串形式的非负整数 num1 和num2 计算它们的和。
注意
num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库 也不能直接将输入的字符串转换为整数形式。
思路模拟小学加法竖式计算即可注意长度不同如何处理。
class Solution {public String addStrings(String num1, String num2) {StringBuilder res new StringBuilder();int i num1.length() - 1, j num2.length() - 1, carry 0;while(i 0 || j 0){int n1 i 0 ? num1.charAt(i) - 0 : 0;int n2 j 0 ? num2.charAt(j) - 0 : 0;int tmp n1 n2 carry;carry tmp / 10;res.append(tmp % 10);i--; j--;}if(carry 1) res.append(1);return res.reverse().toString();}
}
