题解 | #大数加法#

大数加法

http://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475

从个位一次相加即可。

注意进位

最终我们用StringBuffer来存储,需要最后再判断一次进位,并将结果翻转。

public String solve (String s, String t) {
    // write code here
    int lenS = s.length(), lenT = t.length();
    int idxS = lenS - 1;
    int idxT = lenT - 1;
    int cint = 0;
    StringBuffer sb = new StringBuffer();
    while(idxS >= 0 || idxT >= 0){
        int a = idxS >= 0 ? s.charAt(idxS) - '0' : 0;
        int b = idxT >= 0 ? t.charAt(idxT) - '0' : 0;
        int sum = a + b + cint;
        if(sum > 9){
            cint = 1;
        }else{
            cint = 0;
        }
        sb.append(sum % 10);
        idxS--;
        idxT--;
    }
    if(cint == 1) sb.append(1);
    return sb.reverse().toString();
}
全部评论

相关推荐

看到这个内容真是闹麻了。。。。。。现在有了AI以后很多人面试都会作弊吗? 那对老老实实面试的人岂不是不公平....
程序员牛肉:公平那是对小孩子讲的童话故事,成年人的世界只有能不能接受失败的后果。 你要是能接受面试作弊被发现之后多家公司联合永久拉黑的后果,你就搞。
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
VirtualBoo...:都去逗他了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务