2021 第 8 篇题解
989. 数组形式的整数加法
题目
对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。
给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。
示例 1：
输入：A = [1,2,0,0], K = 34
输出：[1,2,3,4]
解释：1200 + 34 = 1234示例 2：
输入：A = [2,7,4], K = 181
输出：[4,5,5]
解释：274 + 181 = 455示例 3：
输入：A = [2,1,5], K = 806
输出：[1,0,2,1]
解释：215 + 806 = 1021示例 4：
输入：A = [9,9,9,9,9,9,9,9,9,9], K = 1
输出：[1,0,0,0,0,0,0,0,0,0,0]
解释：9999999999 + 1 = 10000000000提示：
1 <= A.length <= 100000 <= A[i] <= 90 <= K <= 10000- 如果
A.length > 1，那么A[0] != 0
解题思路
思路：逐位相加
先审题，看其中参数分别代表什么。
涉及参数：
- ：是一个非负整数。
- ：是 每个数组按从左到右的顺序形成的数组。
- ：是另外一个非负整数。
题目给定非负整数 的数组形式 ，要求返回 的数组形式。
虽然 是数组形式，而 是整数形式，但在这里，我们仍然可以使用逐位相加的思路来尝试解决这个问题。
其中 为数组形式取逐位简单， 在这里则通过对 取余来取逐位且通过除以 (地板除)向前进位，这样就可以从低位到高位逐位相加，这里当和大于 ，则将进位加入到下一位计算中。
这里有个需要注意的地方，就是数组 的长度与整数 的位数个数不同。这里考虑逆序遍历数组 进行逐位相加，可能出现的情况如下：
- 数组 的长度大于整数 位数个数；
- 数组 的长度小于整数 位数个数。
针对第一种情况，因为 通过取余取低位且通过除以 (地板除)向前进位，当数组 的长度大于整数 位数个数时， 最终为 ，相加结果不变。
而第二种情况，最终 大于 ，那么在遍历完数组 后，继续对 取余且向前进位直至 为 0。
具体的代码实现如下。
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
