数组形式的整数加法

亦凉 2023-01-10 01:26 139阅读 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

提示：

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

**题解：**  
一个思路是将整个加数 KK 加入数组表示的数的最低位。

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

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

class Solution {
        public List<Integer> addToArrayForm(int[] A, int K) {
            List<Integer> res = new ArrayList<Integer>();
            int n = A.length;
            for (int i = n - 1; i >= 0 || K > 0; --i, K /= 10) {
                if (i >= 0) {
                    K += A[i];
                }
                res.add(K % 10);
            }
            Collections.reverse(res);
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关数组形式的整数加法

1 问题整数的数组形式 num 是按照从左到右的顺序表示其数字的数组。例如，对于 num = 1321 ，数组形式是 \[1,3,2,1\] 。给定 num ，整

客官°小女子只卖身不卖艺/ 2024年03月31日 11:18/ 0 赞/ 82 阅读

相关 989. 数组形式的整数加法

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

缺乏、安全感/ 2023年10月05日 20:38/ 0 赞/ 52 阅读

相关长整数的加法

问题描述：求两个不超过200为的非负整数的和输入数据：输入有两行，每行是一个不超过200位的非负整数，没有多于的前导0. 输出要求：输出只一行，即相加后的结果。结果里不能

梦里梦外;/ 2023年02月26日 02:26/ 0 赞/ 28 阅读

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

【每日一题】 989. 数组形式的整数加法 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述对于非负整数 X 而言，X 的数组形式是每位数

Dear 丶/ 2023年01月10日 10:25/ 0 赞/ 116 阅读

相关数组形式的整数加法

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

亦凉/ 2023年01月10日 01:26/ 0 赞/ 140 阅读

相关 LeetCode——989. 数组形式的整数加法

[官网][Link 1] 我觉得这个超级有意思 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

曾经终败给现在/ 2023年01月09日 15:56/ 0 赞/ 167 阅读

相关 LeetCode:989. Add to Array-Form of Integer数组形式的整数加法(C语言)

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

妖狐艹你老母/ 2023年01月09日 15:47/ 0 赞/ 137 阅读

相关（js）leetcode 989. 数组形式的整数加法

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

客官°小女子只卖身不卖艺/ 2022年12月26日 10:26/ 0 赞/ 133 阅读

相关大整数加法

package test; import java.util.Scanner; public class Jiafa {

痛定思痛。/ 2022年09月26日 02:49/ 0 赞/ 190 阅读

相关 leetcode：989. 数组形式的整数加法

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

不念不忘少年蓝@/ 2021年09月28日 08:38/ 0 赞/ 254 阅读