leetcode 989 整数形式的整数加法

最新推荐文章于 2021-02-08 10:33:37 发布

SanfordZhu

最新推荐文章于 2021-02-08 10:33:37 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39003229/article/details/90698969

算法与数据结构同时被 2 个专栏收录

37 篇文章

订阅专栏

leetcode

36 篇文章

订阅专栏

博客围绕非负整数的数组形式展开，给出非负整数数组形式的定义，即每位数字按从左到右顺序形成的数组。并提出给定非负整数的数组形式，返回对应整数数组形式的问题，还给出了示例和提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于非负整数 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

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& A, int K) {
        vector<int> res;
        if(A.size()==0 || K==0){
            return A;
        }
        //从后往前算
        int len=A.size()-1;
        for(int i=len;i>0;i--){
            A[i]+=K%10;
            if(A[i]>9){
                A[i]%=10;
                A[i-1]++;
            }
            K/=10;
        }
        //对A[0]进行运算
        A[0]+=K;
        //K有可能大于A，所以需要进行循环
        while(A[0]>=10){
            int tmp=A[0]%10;
            A.insert(A.begin()+1,tmp);
            A[0]/=10;
        }
        
        return A;
    }
};