[题记]字符串相加——LeetCode

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

提示:

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式

思路:
从两个数的个位数开始相加,将每一位相加的和的个位数加入到str,十位数记录后加到下一位的和中。
以此类推,直到相加完成。
注意:此时str字符串是有个位到高位的顺序,而不是高位到个位的顺序,所以str需要翻转才可以。

class Solution {
    public String addStrings(String num1, String num2) {
        int len_a = num1.length() - 1;
        int len_b = num2.length() - 1;
        StringBuilder str = new StringBuilder();//可变的字符串
        int tmp = 0;//十位数

        while( len_a >= 0|| len_b >= 0|| tmp != 0 ) {
            int a = 0, b = 0;
            //第一位的数
            if( len_a >= 0 ) a = num1.charAt(len_a--) - '0';
            else a = 0;
            //第二位的数
            if( len_b >= 0 ) b = num2.charAt(len_b--) - '0';
            else b = 0;

            int num = a + b + tmp;//这一位的总数
            str.append(num%10);//将个位数加入str
            tmp = num/10;//将十位数加入tmp
        }

        str.reverse();//翻转字符串
        return str.toString();//转换成String
    }
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页