LK989-数组形式的整数加法(逐位相加)

LK989-数组形式的整数加法

https://leetcode-cn.com/problems/add-to-array-form-of-integer/

 

逐位相加

215-[215]

806-k

1021

从最低位开始加，尾插到数组，最后翻转数组

 

for循环用来处理数组

while循环用来处理k

 

注意进位的处理

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& num, int k) {
        vector<int>v;
        for(int i=num.size()-1;i>=0;i--){
            int sum=num[i]+k%10;
            k/=10;
            if(sum>=10){
                k++;
                sum-=10;
            }
            v.push_back(sum);
        }
        while(k>0){
            v.push_back(k%10);
            k/=10;
        }
        reverse(v.begin(),v.end());
        return v;
    }
};