989. 数组形式的整数加法
分类:数学
class Solution {
public:
vector<int> addToArrayForm(vector<int>& A, int K) {
int take = 0;
vector<int> res;
for(int i=A.size()-1; i>=0; i--){
take = A[i] + K%10;
K /= 10;
res.push_back(take%10);
K += take/10;
}
while(K){
res.push_back(K%10);
K /= 10;
}
//尾插再倒转比头插方便,特别是K比A长
reverse(res.begin(), res.end());
return res;
}
};
2021/01/22