原理解释
算法的学习更注重的是逻辑和思维能力,实现整数的相加最简单的加法运算符就可以实现,而在特定的要求及在数组中存储每一位数(0-9),数组构成一个整数从而实现相加,可能你觉得这不是闲的没事干吗?哈哈哈哈!可能学习算法就是为了玩,你也可以抱着玩的心态看看到底该怎么实现。
思维流程
- 创建两个动态数组的集合
- 设置两个变量下标分别指向两数组的尾部,实现遍历
- 设置两个变量表示单独的数字相加
- 求和即求个位与个位的和sum,十位与十位的和,其中一定会遇到满十进一,所以此时要设置一个进制变量carry,初始为0,其等于sum/10(其实就是大于十取一的意思),而真正需要添加的数则用尾插法用表达式sum%10直接插入尾部即可
- 注意当加到最高位是如果出现进1的问题,此时必须要加进去,所以这里得加一个判断,如果不等于0,继续插入尾部
- 由于我们一直采用的是尾插法,最后的结果应该采用反转接口将加的数字反转过来
- 最后返回结果
代码部分
public List<Integer> add(int[] n1, int[] n2) {
List<Integer> res = new ArrayList<>();
int carry = 0;
int l1 = n1.length - 1;
int l2 = n2.length - 1;
while (l1 >= 0 || l2 >= 0) {
int x = n1[l1];
int y = n2[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;
}