其他分享
首页 > 其他分享> > 989.数组形式的整数加法

989.数组形式的整数加法

作者:互联网

对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。

给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。

 

 

例如实例2,先用4+(k%10),然后判断结果是不是大于等于10,是的话就要进位,然后减10获得第一个数字,

依次执行,然后逆置。

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& num, int k) {
        vector<int> res;
        int sum=num.size();

        for(int i=sum-1;i>=0;--i){
            int n=num[i]+(k%10);
            k=k/10;
            if(n>=10){
                k++;
                n=n-10;
            }
            res.push_back(n);
        }

        for (; k > 0; k /= 10) {//如果k的位数比数组大就要让k取0,直到最后一位
            res.push_back(k % 10);
        }

        reverse(res.begin(), res.end());
        return res;
    }   
};
 
 

标签:10,989,num,int,res,vector,数组,加法
来源: https://www.cnblogs.com/enjoyC/p/15268167.html