【每日一题】 989. 数组形式的整数加法

Dear 丶 2023-01-10 10:25 129阅读 0赞

# 【每日一题】 989. 数组形式的整数加法 #

> 避免每日太过咸鱼，一天搞定一道LeetCode算法题

## 一、题目描述 ##

对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 \[1,2,3,1\]。

给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。

**提示：**

*  1 <= A.length <= 10000
 *  0 <= A\[i\] <= 9
 *  0 <= K <= 10000
 *  如果 A.length > 1，那么 A\[0\] != 0

**示例 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

## 二、题解 ##

### 1. 解法 ###

**解题思路：**

思路是将整个加数 K 加入数组表示的数的最低位。

例如 123+912，我们把它表示成 \[1,2,3+912\]。然后，我们计算 3+912=915。5 留在当前这一位，将 910/10=91 以进位的形式加入下一位。

然后，我们再重复这个过程，计算\[1,2+91,5\]。我们得到 93，3 留在当前位，将 90/10=9 以进位的形式加入下一位。继而又得到 \[1+9,3,5\]，重复这个过程之后，最终得到结果 \[1,0,3,5\]。

**java代码实现如下：**

public static void main(String[] args) { 
        int[] arr = new int[]{ 1, 3, 2, 4};
        List<Integer> i = addToArrayForm(arr, 39);
        System.out.println("结果：" + i);
    }
    
    public static List<Integer> addToArrayForm(int[] A, int K) { 
        ArrayList<Integer> list = new ArrayList<>();
    
        for (int i = A.length - 1; i >= 0 || K > 0; i--) { 
            if (i >= 0) { 
                K += A[i];
            }
            list.add(K % 10);
            K /= 10;
        }
        Collections.reverse(list);
        return list;
    }

复杂度分析

时间复杂度：O(max(n,logK))，其中 n 为数组的长度。

空间复杂度：O(max(n,logK))。

题目来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/distance-between-bus-stops

\--------------最后感谢大家的阅读，愿大家技术越来越流弊！--------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1phY2tfdHpo_size_16_color_FFFFFF_t_70]

\--------------也希望大家给我点支持，谢谢各位大佬了！！！--------------

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1phY2tfdHpo_size_16_color_FFFFFF_t_70]: /images/20221119/3b6183c367dc4649b151edfafd7d05be.png