LeetCode425——Add Strings（两个字符串中的数字相加（十进制或二进制），输出字符串形式的结果）

最新推荐文章于 2022-03-02 16:01:34 发布

天糊土

最新推荐文章于 2022-03-02 16:01:34 发布

阅读量1k

点赞数

题目：

参考解法：

class Solution {
public:
    string addStrings(string num1, string num2) {
        if (num1.size() < num2.size()) return addStrings(num2, num1);//这里并不是递归，只是为了使得第一个参数的长度是最大的
        int carry = 0, i = num1.size() - 1, j = num2.size() - 1;
        for (; i >= 0 && (carry || j >= 0); i--, j--, carry /= 10) 
            num1[i] = (carry += (num1[i] - '0' + (j >= 0 ? num2[j] - '0' : 0))) % 10 + '0';//+'0'是为了产生字符形式的‘数字’
        return (carry ? "1" : "") + num1;//字符串的的拼接，是因为最长的num1也可能会产生进位
    }
};