【LeetCode】每日一题(8.3)

字符串相加(简单)

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

注意:

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路

具体实现也不复杂,我们定义两个指针 i 和 j 分别指向 num1 和 num2 的末尾,即最低位,同时定义一个变量 add 维护当前是否有进位,然后从末尾到开头逐位相加即可。你可能会想两个数字位数不同怎么处理,这里我们统一在指针当前下标处于负数的时候返回 0,等价于对位数较短的数字进行了补零操作,这样就可以除去两个数字位数不同情况的处理。

代码实现

	string addStrings(string num1, string num2) {
        string res = "";
        int num1_index = num1.size() - 1, num2_index = num2.size() - 1;
        int count = 0;
        while (num1_index >= 0 || num2_index >= 0 || count == 1) {
            count += num1_index >= 0 ? num1[num1_index--] - '0' : 0;
            count += num2_index >= 0 ? num2[num2_index--] - '0' : 0;
            res = char(count%10+'0')+res;
            count /= 10;
        }
        return res;
    }

你可能感兴趣的:(LeetCode简单题)