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

来源:互联网 发布:mac os 国外软件推荐 编辑:程序博客网 时间:2024/05/18 19:43

题目:


参考解法:

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也可能会产生进位    }};



阅读全文
0 0