数组形式的整数加法

MrDing_CoolPig

于 2020-04-13 23:22:21 发布

阅读量505

点赞数 2

CC 4.0 BY-SA版权

分类专栏： LeetCode总结 # 数学

本文链接：https://blog.csdn.net/MrDing_CoolPig/article/details/105500604

LeetCode总结同时被 2 个专栏收录

86 篇文章

订阅专栏

数学

4 篇文章

订阅专栏

探讨如何对以数组形式表示的整数进行加法运算，解析加法过程中的进位逻辑与步骤。

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

数组形式的整数加法

在这里插入图片描述

还是先用最原始的方法去模拟下，其中需要考虑几种特殊情况
K值的位数大于数组的个数
产生一个新的向高位的进位

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& A, int K) {
        // 三次循环
        for(int i=A.size()-1; i>=0; --i){
            A[i] += K%10;
            K /= 10;
            if(K == 0) break;
        }
        while(K){
            vector<int> temp;
            temp.push_back(K%10);
            K/=10;
            for(int i=0;i<A.size();++i){
                temp.push_back(A[i]);
            }
            A=temp;
        }
        for(int i=A.size()-1; i>0; --i){
            A[i-1] += A[i]/10;
            A[i] %= 10; 
        }
        int res = 0;
        if(A[0] > 9) {
            A[0]%=10;
            vector<int>res(A.size() + 1, 0);
            for(int i=0; i<A.size(); ++i){
                res[i+1] = A[i];
            }
            res[0] = 1;
            return res;
        }
        return A;
    }
};