WEI-CHENG CHEN

說明

模擬加法，只不過被加數是在陣列中

解法

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for(int i=digits.size()-1;i>=0;i--){
            if(digits[i]!=9){
                digits[i]++;
                return digits;
            }else{
                digits[i] = 0;
            }
        }
        // 狀況 999 + 1 = 1000(要進為)
        vector<int> ans(digits.size()+1, 0);
        ans[0] = 1;
        return ans;
    }
};