题目描述
整数的 数组形式 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
}
}