[LeetCode] 415、字符串相加

题目描述

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

参考代码

简单题

class Solution {
public:
    string addStrings(string num1, string num2) {
        int idx1 = num1.size() - 1;
        int idx2 = num2.size() - 1;
        string res = "";
        int carry = 0;
        while(idx1 >= 0 || idx2 >= 0){
            int temp1 = idx1 >= 0? num1[idx1]-'0': 0;
            int temp2 = idx2 >= 0? num2[idx2]-'0': 0;
            
            int temp = temp1 + temp2 + carry;
            res += (temp % 10 + '0');
            carry = temp / 10;
            
            idx1--, idx2--;
        }
        
        if(carry == 1)
            res += '1';
        reverse(res.begin(), res.end());
        return res;
    }
};
发布了395 篇原创文章 · 获赞 590 · 访问量 15万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览