【数组】989. 数组形式的整数加法

 1 class Solution {
 2 public:
 3     vector<int> addToArrayForm(vector<int>& A, int K) 
 4     {
 5         vector<int> result;
 6 
 7         int lastNum = K;
 8         int i = A.size() - 1;
 9 
10         while(i>=0||lastNum>0)
11         {   
12             //对应位相加
13             if(i>=0)
14             {
15                 lastNum += A[i--];
16             }
17 
18             //尾部数字添加到result中，同时k需要丢弃尾部数字
19             result.push_back(lastNum%10);
20             lastNum/=10;
21         }
22         //注意：要反转，因为低位数字都排在数组的前面了，所以需要反转
23         reverse(result.begin(),result.end());
24         return result;
25     }
26 };