日常刷题-数组形式的整数加法

package com.daily.daily20210122;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-01-22 21:41
 * @Desc： 数组形式的整数加法
 **/
public class addToArrayForm {
    //对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。
    //
    //给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。
    public List<Integer> addToArrayForm(int[] A,int k){
        int n = A.length;
        LinkedList<Integer> res = new LinkedList<>();
        int sum =0,carry =0;
        for(int i=n-1;i>=0 || k!=0;k=k/10,i--){
            int x = i>=0?A[i]:0;
            int y = k!=0?k%10:0;
            sum = x+y+carry;
            carry = sum/10;
            res.add(0,sum%10);
        }

        if(carry!=0)res.add(0,carry);
        return res;
    }
}