原来字节跳动也不会大数加法，抖音点赞直接点爆了。

专栏：50多种数据结构彻底征服

专栏：50多种经典图论算法全部掌握

最近有一位明星挺火的，因为在他的直播间送车，导致很多人到他直播间观看，在线人数已经超过了10万，具体有多少人看过就不知道了，但点赞人数直接超出了 int 的最大值，溢出了，变成了负数 -1669450377 。

我们知道抖音属于字节旗下的，而字节一直以来因为喜欢面试算法难题，被网友调侃为宇宙条。所以这种低级错误实在是不应该犯，解决方式也很简单，一种就是把 int 类型变成 long 类型（C++中可以换成long long），还一种方式就是使用字符串，先不考虑性能的问题，下面我们来看下使用字符串两个数是怎么相加的。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第415题：字符串相加。

问题描述

来源：LeetCode第415题

难度：中等

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例1：

输入：num1 = "11", num2 = "123" 输出："134"

示例2：

输入：num1 = "456", num2 = "77" 输出："533"

• 1 <= num1.length, num2.length <= 10^4

• num1 和num2 都只包含数字 0-9

• num1 和num2 都不包含任何前导零

问题分析

我们知道加法是从个位加起的，我们可以使用两个指针，刚开始的时候两个指针分别指向两个字符串最右边的字符。还要使用一个变量carry来记录进位的值，因为两个数相加最多只能进一位，所以carry要么是 0 要么是 1 。

如果某一位没有数字我们就默认它是 0 ，如下图所示，第一个数字的千位是 2 ，而第二个数字只有两位数，我们就默认它的千位是 0 ，就这样相加。因为是从个位相加，最后还需要把相加的结果进行反转即可。

JAVA：

public String addStrings(String num1, String num2) {
    StringBuilder s = new StringBuilder();
    int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
    while (i >= 0 || j >= 0 || carry != 0) {
        int x = i < 0 ? 0 : num1.charAt(i--) - '0';
        int y = j < 0 ? 0 : num2.charAt(j--) - '0';
        int sum = x + y + carry;
        s.append(sum % 10);// 添加到字符串尾部
        carry = sum / 10;
    }
    return s.reverse().toString();//对字符串反转
}

C++：

public:
    string addStrings(string num1, string num2) {
        string s;
        int i = num1.length() - 1, j = num2.length() - 1, carry = 0;
        while (i >= 0 || j >= 0 || carry != 0) {
            int x = i < 0 ? 0 : num1[i--] - '0';
            int y = j < 0 ? 0 : num2[j--] - '0';
            int sum = x + y + carry;
            s += to_string(sum % 10);// 添加到字符串尾部
            carry = sum / 10;
        }
        reverse(s.begin(), s.end());// 对字符串反转
        return s;
    }

笔者简介

博哥，真名：王一博，毕业十多年， 作者，专注于 数据结构和算法 的讲解，在全球30多个算法网站中累计做题2000多道，在公众号中写算法题解800多题，对算法题有自己独特的解题思路和解题技巧，喜欢的可以给个关注，也可以 下载我整理的1000多页的PDF算法文档 。