题解 | #大数加法#

大数加法

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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        string ret;
        int i = s.length()-1, j = t.length()-1;
        int carry = 0;
        while(i >= 0 || j >= 0 || carry > 0)
        {
            int sum = 0;
            if(i >= 0)
            {
                sum += (s[i--] - '0');
            }
            if(j >= 0)
            {
                sum += (t[j--] - '0');
            }
            sum += carry;
            ret.push_back('0'+sum%10);
            carry = sum / 10;
        }
        reverse(ret.begin(), ret.end());
        return ret;
         
    }
};
全部评论

相关推荐

头像
11-07 01:12
重庆大学 Java
精致的小松鼠人狠话不多:签哪了哥
点赞 评论 收藏
分享
头像
11-06 10:58
已编辑
门头沟学院 嵌入式工程师
双非25想找富婆不想打工:哦,这该死的伦敦腔,我敢打赌,你简直是个天才,如果我有offer的话,我一定用offer狠狠的打在你的脸上
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务