【每日一题】 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]。
扫描二维码关注公众号，回复：
12438599 查看本文章
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
--------------最后感谢大家的阅读，愿大家技术越来越流弊！--------------
--------------也希望大家给我点支持，谢谢各位大佬了！！！--------------