415. Add Strings


做题历程:

  1. 这应该是第一次做,本次耗时8分钟独立解出

这道题倒是比较普通的题,挺容易的,基本就是reverse之后按位相加即可。。

代码如下:

class Solution {
public:
    string addStrings(string num1, string num2) {
        string res = "";
        int carry = 0;
        if (num1.length() < num2.length()) {
            swap(num1, num2);
        }
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());

        for (int i = 0; i < num1.length(); ++i) {
            int num = num1[i] - '0' + carry;
            if (i < num2.length()) {
                num += (num2[i] - '0');
            }
            carry = num / 10;
            res = res + to_string(num % 10);
        }
        if (carry != 0) {
            res = res + to_string(carry);
        }
        reverse(res.begin(), res.end());

        return res;
    }
};

results matching ""

    No results matching ""