力扣989.数组形式的整数加法

最新推荐文章于 2022-01-22 08:52:00 发布

Chihiro ░

最新推荐文章于 2022-01-22 08:52:00 发布

阅读量91

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/weixin_50910644/article/details/112995725

版权

c++ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

此篇博客详细讲解了一个名为'Solution'的类，其中的`addToArrayForm`方法用于将输入整数数组A通过逐位相加并保留余数的方式转换为新的数组形式，逆序排列后返回。它涉及到整数运算、数组操作和逆序处理技术。

摘要由CSDN通过智能技术生成

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& A, int K) {
        vector<int> res;
        int remain = 0;//用来存余数
        for(int i = A.size() - 1; i >= 0; i --) {
            int num = A[i];
            //用最后一位加，保留余数
            K += num;
            remain = K % 10;
            res.push_back(remain); 
            K /= 10;
        }
        //若K > 0，则K有多位
        if(K != 0){
            while(K > 9){
                remain = K % 10;
                res.push_back(remain); 
                K /= 10;
            }
            res.push_back(K); 
        }
        reverse(res.begin(), res.end());
        return res;
    }
};