力扣 leetcode 989. 数组形式的整数加法 (C ++)

思路是python解法中第三个思路
由于不会C++中直接将A变为双端队列
于是在C++中直接用的insert方法实现

class Solution {
     
public:
    vector<int> addToArrayForm(vector<int>& A, int K) {
     
        int i = A.size() - 1;  

        while(K > 0){
     
            A[i] += K;
            K = A[i] / 10;
            A[i--] %= 10;
            
            if(i < 0 && K > 0){
     
                A.insert(A.begin(),0);
                i = 0;
            }
        }
        
        return A;
    }
};

你可能感兴趣的:(C++,leetcode,leetcode,队列,数据结构,算法,c++)