题解 | #大数加法#

大数加法

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

java版



public class Solution {

    public String solve (String s, String t) {
        int i = s.length() - 1;
        int j = t.length() - 1;
        int curr = 0;
        int carry = 0;
        StringBuffer sb = new StringBuffer();
        while(i >= 0 && j >= 0){
            int a = s.charAt(i) - '0';
            int b = t.charAt(j) - '0';
            curr = (a + b + carry) % 10;
            carry = (a + b + carry) / 10;
            sb.insert(0, curr);
            i--;
            j--;
        }
        while(i >= 0){
            int a = s.charAt(i) - '0';
            curr = (a + carry) % 10;
            carry = (a + carry) / 10;
            sb.insert(0, curr);
            i--;
        }
        while(j >= 0){
            int b = t.charAt(j) - '0';
            curr = (b + carry) % 10;
            carry = (b + carry) / 10;
            sb.insert(0, curr);
            j--;
        }
        if(carry > 0){
            sb.insert(0, carry);
        }
        return sb.toString();
    }
}
全部评论

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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