算法之数组形式的整数加法实现

• 原理解释
• • 思维流程
  • • 代码部分

算法的学习更注重的是逻辑和思维能力，实现整数的相加最简单的加法运算符就可以实现，而在特定的要求及在数组中存储每一位数（0-9），数组构成一个整数从而实现相加，可能你觉得这不是闲的没事干吗？哈哈哈哈！可能学习算法就是为了玩，你也可以抱着玩的心态看看到底该怎么实现。

• 创建两个动态数组的集合
• 设置两个变量下标分别指向两数组的尾部，实现遍历
• 设置两个变量表示单独的数字相加
• 求和即求个位与个位的和sum，十位与十位的和，其中一定会遇到满十进一，所以此时要设置一个进制变量carry，初始为0，其等于sum/10（其实就是大于十取一的意思），而真正需要添加的数则用尾插法用表达式sum%10直接插入尾部即可
• 注意当加到最高位是如果出现进1的问题，此时必须要加进去，所以这里得加一个判断，如果不等于0，继续插入尾部
• 由于我们一直采用的是尾插法，最后的结果应该采用反转接口将加的数字反转过来
• 最后返回结果

public List add(int[] n1, int[] n2) {
    List 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;
}

总结：上面是算法实现的核心部分，我也觉得算法好难，慢慢坚持总会不一样的，一起加油呀，赞同点个赞哈！