数组]leetcode989:数组形式的整数加法(easy)"/>
[数组]leetcode989:数组形式的整数加法(easy)
题目:
989. 数组形式的整数加法
题解:
思路:将A的从低位与K相加,同时K每次都要丢弃个位数字,然后与A的下一个数字相加
代码如下:
class Solution {
public://思路:将A的从低位与K相加,同时K每次都要丢弃个位数字,然后与A的下一个数字相加vector<int> addToArrayForm(vector<int>& A, int K) {vector<int> result;int lastNum=K,i=A.size()-1;while(i>=0||lastNum>0){//对应位数字相加if(i>=0)lastNum+=A[i--];//尾部数字添加到result中,同时k需要丢弃尾部数字result.push_back(lastNum%10);lastNum/=10;}//注意:要反转,因为低位数字都排在数组的前面了,所以需要翻转reverse(result.begin(),result.end());return result;}
};
更多推荐
[数组]leetcode989:数组形式的整数加法(easy)
发布评论