Leetcode989. 数组形式的整数加法

最新推荐文章于 2022-08-09 22:19:56 发布

第二人生2

最新推荐文章于 2022-08-09 22:19:56 发布

阅读量202

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_22017379/article/details/103939616

版权

Leetcode 专栏收录该内容

53 篇文章 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 <= 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法

class Solution {
    public List<Integer> addToArrayForm(int[] A, int K) {
        int carry = 0;
        int count =0;
        int nums =K;
        //先计算k的位数
        while(nums!=0){
         count++;
         nums=nums/10;

        }
        //int length = Math.max(A.length,count);
        //声明一个列表用于求和
        List<Integer> ans =new  ArrayList<>();
        //逆序开始，因为最后一位是最低位，高位补齐零
        for(int i = A.length - 1,j=count ;i >= 0 ||j>=0;i--,j--) {
            //声明求和运算
            int sum = carry;
            //分离出k的每一位
            int m =K%10;
            K/=10;
            //数值进行计算，最高位不足的补零
            sum += i >= 0 ? A[i]:0;
            //K的位数如果小于数组，计算出来的m就是0
            sum += m;
            //把不进位的形式加入
            ans.add(sum%10);
            //处理进位问题
            carry = sum / 10;
        }
        //最高位的进位
        if(carry==1)
        ans.add(1);
        //利用Collections类进行列表翻转
        Collections.reverse(ans);
        if(ans.get(0)==0&ans.size()>1){
            ans.remove(0);
        }
        return ans;
    }
}