989. 数组形式的整数加法

缺乏、安全感 2023-10-05 20:38 39阅读 0赞

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

import java.math.BigDecimal;
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;
    
    public class Solution989 {
    	public List<Integer> addToArrayForm(int[] A, int K) {
    		List<Integer> out = new ArrayList<Integer>();
    		String sa = Arrays.toString(A);
    		sa = sa.replace("[", "");
    		sa = sa.replace("]", "");
    		sa = sa.replace(",", "");
    		sa = sa.replace(" ", "");
    		// System.out.println(sa);
    		// long sum = Long.parseLong(sa) + K;
    
    		BigDecimal bd1 = new BigDecimal(sa);
    		BigDecimal bd2 = new BigDecimal(K
    
    		);
    		BigDecimal bd3 = bd1.add(bd2);
    
    		// System.out.println(sum);
    		String ssum = String.valueOf(bd3);
    		// System.out.println(ssum);
    		for (int i = 0; i < ssum.length(); i++) {
    			out.add(Integer.parseInt(ssum.substring(i, i + 1)));
    		}
    
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution989 s = new Solution989();
    		int[] A = { 9, 9, 9, 9, 9, 9, 9, 9, 9, 9 };
    		int K = 1;
    
    		System.out.println(s.addToArrayForm(A, K));
    	}
    }