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

客官°小女子只卖身不卖艺 2022-12-26 10:26 100阅读 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

### 思路： ###

用的昨天的字符串相加的思路

> 1. 比较数组与数字的长度，将较短的那个前面补足 0，都转为字符串
> 
> 2. 将两个字符串转为倒序数组
> 
> 3. 将字符串中的数据两两相加，并加上上一个位置的进位
> 
> 4. 若最后一个进位大于0，则加入结果中
> 
> 5. 将求得的结果倒序，并转为字符串

### 代码实现： ###

/**
     * @param {number[]} A
     * @param {number} K
     * @return {number[]}
     */
    var addToArrayForm = function(A, K) {
        K = K.toString();
        let aLen = A.length, kLen = K.length;
        A.reverse();
        if(aLen > kLen) {
            K = '0'.repeat(aLen - kLen) + K;
        } else if(aLen < kLen) {
            for(let i = 0; i < kLen - aLen; i++) {
                A.push(0);
            }
        }
        K = K.split('').reverse();
        let sum = 0, carry = 0, res = [];
        A.forEach((item, i)=>{
            sum = item + + K[i] + carry;
            carry = parseInt(sum / 10);
            res.push(sum % 10)
        })
        if(carry > 0) {
            res.push(carry)
        }
        return res.reverse();
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/748efa5fb6d2437fb25d5bb2a5548a19.png