LeetCode：989.数组形式的整数加法——简单

题目：
989.数组形式的整数加法

对于非负整数 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. 1 <= A.length <= 10000
2. 0 <= A[i] <= 9
3. 0 <= K <= 10000
4. 如果 A.length > 1，那么 A[0] != 0

解题思路1：

先将列表转换为字符串，然后将字符串转换为整型数字进行计算，随后再转换为列表。

Python代码1：

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        s = ''
        for i in A:
            s += str(i)
        s = int(s)
        s += K
        s = list(str(s))
        for j in range(len(s)):
            s[j] = int(s[j])
        return s

Python代码2：
用时有亿点点长…

class Solution:
    def addToArrayForm(self, A: List[int], K: int) -> List[int]:
        n = len(A)
        x = 0
        for i in range(n):
            x = x + A[i]*(10**(n-i-1))
        return str(x+K)

C++代码
加K就是加K个1，在加1的基础上进行一层循环。

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& A, int K) {
    // int n=A.size()
    while(K>0){
    for(int i=A.size()-1;i>=0;i--){
        if(A[i]==9){
            A[i]=0;
        }else{
            A[i]++;
            break;
            //return A;
        }
    }
    if(A[0]==0){
        A.insert(A.begin(),1);
    }
    K--;
    }
    return A;
    }
};

提交记录：