leetcode989. 数组形式的整数加法

对于非负整数 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 <= 10000
0 <= A[i] <= 9
0 <= K <= 10000
如果 A.length > 1，那么 A[0] != 0

思路分析：

首先定位数组长度，从最后一位开始加，即个位， 即  l1= nums.length - 1;

循环相加条件：数组长度不能小于零，即while(),把各个位数上的值赋予 x y,

如果相加大于0，则进一位，使array= 和 除以 10,在下次循环中实现，当前位数的值等于sun除以10取余

l--则是位数减一循环到长度小于0为止，最后如果首位相加如果>10，array 进位因为没有下一次循环执行，所以要手动添加res.add(array);

最后反转一下数组即完成

public List<Integer> addTwoNum(int[] nums1, int[] nums2) {
    List<Integer> res = new ArrayList<>();
    int carry = 0;
    int l1 = nums1.length - 1;
    int l2 = nums2.length - 1;
    while (l1 >= 0 || l2 >= 0) {
        int x = l1 < 0 ? 0 : nums1[l1];
        int y = l2 < 0 ? 0 : nums2[l2];

        int sum = x + y + carry;
        res.add(sum % 10);
        carry = sum / 10;

        l1--;
        l2--;
    }
    if (carry != 0) res.add(carry);
    Collections.reverse(res);
    return res;
}