LeetCode刷题Day 1--989.数组形式的整数加法（Java)

leetcode基础题，难度为简单，但是对于第一天上手的小萌新来说还是需要花点时间去思考的，呜呜呜…

废话不多说，题目如下：

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

所以，按对题目的思考，我们应该想到，需要考虑到首位置的元素不能为0，其次，加法超过十的时候的进位问题要怎么样去实现（同时确保每个位置的数字不能超过十），最后我们需要注意的就是容易被忽视的范围问题，数组长度不能超出存储范围。

以上就是我对这道题的思考与理解。

最后，我们用代码去实现它吧！！！

class Solution {
    public List<Integer> addToArrayForm(int[] A, int K) {
    int len=A.length;//数组长度
    int lastNum=K;//数组单个位置相加后的数字
    LinkedList<Integer> ret = new LinkedList<>();//采用链表存储

    int i = len-1;//队列最后一个元素
    while(i>=0||lastNum>0){
        if(i>=0){//当还在过程中的时候时
        lastNum=lastNum+A[i];//进位问题
        }
        ret.addFirst(lastNum%10);//addFirst是在列表首部添加元素 链表从后往前添加元素
        lastNum=lastNum/10;//获取进位的数字
        i--;//程序往前走
    }
    return ret;
    }
}

注释我都打得比较完备呀也通俗易懂嘿嘿嘿~

非常简短又富有算法思想的代码，还不快快帮小奶猫三连，爱你们，比心♥~~~~