LeetCode415. 字符串相加

题意不允许使用BigInteger或者BigDecimal来存储两数和,要不还是比较简单的,而使用Integer或者Long来存储两数和,则测试数据会发生溢出。

思路:小学的竖式加法,按位相加,每次记录下进位和余数,进位计算【指针指向的个位数相加除以10】,余数计算【个位数相加+进位和】。用StringBuffer记录每一次的余数,最后反转。

注意点:两数一长一短的情况,必定有一个数先加完,此时为避免指针索引溢出,因此赋值为0.直到两数“加完”。为方便理解,自己可以先在纸上验算一遍竖式加法。

num1.charAt(i)-'0'      字符‘0’的ascil码为48,字符‘1’的ascil码为49,后面的数依次递增

class Solution {
    public String addStrings(String num1, String num2) {
//指针指向两数尾部
        int i=num1.length()-1;
        int j=num2.length()-1;
        int add=0;
        StringBuffer res = new StringBuffer("");
//循环条件:数一或数二的个位数未全部参数运算或进位和大于0
        while(i>=0||j>=0||add>0)
        {
            int x=i>0?num1.charAt(i)-'0':0;
            int y=j>0?num2.charAt(j)-'0':0;
            int result = x+y+add;
            add=result/10;
            res.append(result%10);
            i--;
            j--;
        }
        return res.reverse().toString();
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_40396568

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值