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