LeetCode989：数组形式的整数加法

题目描述

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

package LeetCode;
import java.util.LinkedList;
import java.util.List;

public class DT989 {

    public static void main(String[] args) {

        DT989 dt = new DT989();
        int[] A = {0};
        int K = 34;
        List<Integer> res = dt.addToArrayForm(A,K);
        System.out.println(res);
    }

    public List<Integer> addToArrayForm(int[] A, int K) {

        LinkedList<Integer> list = new LinkedList<>();

        int flag = 0;
        for(int i = A.length - 1; i >= 0; i--) {

            int sum1 = K % 10;
            K = K / 10;

            int sum = sum1 + A[i] + flag;

            flag = sum / 10;
            list.addFirst(sum % 10);
        }

        while(K > 0) {
            int sum1 = K % 10;
            K = K / 10;
            int sum = sum1 + flag;
            flag = sum / 10;
            list.addFirst(sum % 10);
        }

        if(flag > 0) {
            list.addFirst(flag);
        }

        return list;
    }
}