LeetCode989 数组形式的整数加法

题目描述

整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。

例如，对于 num = 1321 ，数组形式是 [1,3,2,1] 。
给定 num ，整数的数组形式 ，和整数k ，返回整数num + k 的 数组形式 。

示例1

输入：num = [1,2,0,0], k = 34
输出：[1,2,3,4]
解释：1200 + 34 = 1234

示例2

输入：num = [2,7,4], k = 181
输出：[4,5,5]
解释：274 + 181 = 455

这里面先介绍一下两数相加的模板代码，清楚了模板代码再来看这道题也就大同小异啦~

public List<Integer> addTwoNum(int[] nums1, int[] nums2) {
    List<Integer> res = new ArrayList<>();//声明一个List类型的结果集，用于存放两数相加的结果
    int carry = 0;//声明carry变量来存放加法过程中的进位
    int l1 = nums1.length - 1;//l1是整型数组nums1的最后一位数的下标
    int l2 = nums2.length - 1;//l2是整型数组nums2的最后一位数的下标
    while (l1 >= 0 || l2 >= 0) {//当两个数组中的位数均大于等于0时，才进行下列循环（即有位数进行相加操作）
        int x = l1 < 0 ? 0 : nums1[l1];//当l1小于0时取0，否则取数组nums1中下标为l1对应的值，用变量x来接收
        int y = l2 < 0 ? 0 : nums2[l2];//当l2小于0时取0，否则取数组nums2中下标为l2对应的值，用变量y来接收

        int sum = x + y + carry;//将两数组对应的值以及进位上的值进行相加求和
        res.add(sum % 10);//将求和的值的个位放到结果集
        carry = sum / 10;//将求和的十位（即求和的进位）放到carry

        l1--;//因为是倒序。是按照从右向左的顺序，所以l1需要向左移动
        l2--;//l2同样需要向左移动
    }
    if (carry != 0) res.add(carry);//这里面要考虑的是当进位不为0时，需要将进位也要放到结果集中。否则求和后的结果集会缺少一位数，如果进位为0，显然不需要放到结果集中
    Collections.reverse(res);//因为此时的结果集是从右向左相加得到的，是与目标的数组方向相反，调用reverse方法调换一下
    return res;//返回结果集
}

有了上述的两数相加的模板代码，再来看这道题就很简单啦，只需要见整数K替换掉数组nums2，做一下改动就轻而易举啦，代码如下：

class Solution {
    public List<Integer> addToArrayForm(int[] num, int k) {
        List<Integer> res = new ArrayList<>();//存储相加后的数字，放到结果集
        int carry = 0;//存储进位的数字
        int l1 = num.length - 1;//整数数组的最后一位的下标
        while(l1 >= 0 || k != 0){//只有当数组内的个数大于等于0或者整数k不等于0时进入下面循环（说明有位数）
            int x = l1 < 0 ? 0 : num[l1];//当l1小于0时取0，否则取num数组下标为l1的值，用变量x来接收
            int y = k == 0 ? 0 : k % 10;//当k=0时取0，否则取整数k的个位，用变量y来接收 

            int sum = x + y + carry;//将数组中的数字与整数的每一位以及进位进行相加求和
            res.add(sum % 10);//将求和的个位放到res结果集中
            carry = sum / 10;//求和的十位即为进位，赋给carry

            l1--;//因为是倒序，需要将数组中最后一位向后移动
            k = k / 10;//这是将整数k的个位不断去掉，方便与数组的数字进行求和


        }
        if(carry != 0){//当进位carry不为0时，需要将进位carry放到res中，不然最后的res会少一位，当carry为0时，显然不用加
            res.add(carry);
        }
        Collections.reverse(res);//因为是从右往左的顺序进行的，此时的res和想要得到的结果相反，因此需要调用reverse方法调换一下
        return res;//返回结果集res

    }
}