2025年--Lc302-415. 字符串相加--java版

豆沙沙包?2025-12-05 13:19

1.题目

2.思路

我们定义两个指针 i 和 j 分别指向 num 1 和 num 2 的末尾，即最低位，同时定义一个变量 add 维护当前是否有进位，然后从末尾到开头逐位相加即可。你可能会想两个数字位数不同怎么处理，这里我们统一在指针当前下标处于负数的时候返回 0，等价于对位数较短的数字进行了补零操作，这样就可以除去两个数字位数不同情况的处理，

3.代码实现

java 复制代码

class Solution {
    public String addStrings(String num1, String num2) {
        //模拟竖式加法，从后往前进行加和
        //nums1的末尾字符串
        int i=num1.length()-1;
        //nums2的末尾字符串
        int j=num2.length()-1;
        //进位0
        int carry=0;
        //字符串存结果，sb是线程不安全的
        StringBuilder sb=new StringBuilder();
        while(i>=0||j>=0||carry!=0)
        {
            int x;
            int y;
            if(i>=0)//只要指针还没向后遍历完
            {
          x=num1.charAt(i)-'0';//字符变整数
            }else{//如果遍历完就进行补0操作
            x=0;
            }
            if(j>=0)//只要指针还没向后遍历完
            {
            y=num2.charAt(j)-'0';
            }else{
                y=0;
            }
            //当前位的结果
            int res=x+y+carry;
            //把当前位的数字记录到sb中，此时对应数字的最低位
            sb.append(res%10);//因为res可能有进位，所以保留余数就可以
            carry=res/10;//得到进位
            i--;//i指针后退
            j--;//j指针后退
        }
        //因为sb中是从低位到高位，所以我们需要翻转
        sb.reverse();
        //返回最后的结果
        return sb.toString();//将可变字符串变成字符串
        
    }
}