989. 数组形式的整数加法

989. 数组形式的整数加法

对于非负整数 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer

/*
    * 从后遍历 从k的每一位和A的每一位相加
    * 不用分俩种情况 当k或者A的每一位遍历完就不遍历了
    * */
public List<Integer> addToArrayForm(int[] A, int K) {

//        List<Integer> list = new ArrayList<>();
        LinkedList<Integer> list = new LinkedList<>();
        int len = A.length - 1;
        //当数组遍历完或者k的每一位遍历完就不遍历了
        while (len >= 0 || K > 0){
            if (len >= 0){
                K += A[len--];
            }
//            list.add(K % 10);
            list.addFirst(K % 10);
            K /= 10;
        }
        return list;
    }

//数据会溢出，。。。。。。long也不行

 java.lang.NumberFormatException: For input string: "-"

public List<Integer> addToArrayForm1(int[] A, int K) {
        List<Integer> list = new ArrayList<>();
        long sum = 0;
        int exp = 0;

        for (int i = A.length - 1; i >= 0; i--) {
            sum += A[i] * Math.pow(10, exp++);
        }

        String num = String.valueOf(( sum += K));
        int[] arr = new int[num.length()];
        for (int i = 0; i < num.length(); i++) {
            arr[i] = Integer.parseInt(num.substring(i,i+1) );
//            System.out.println(arr[i]);
            list.add(arr[i]);
        }

        return list;
    }