leetcode 66 Plus One C++

主要注意一下进位，和数组长度不足的情况。

    vector<int> plusOne(vector<int>& digits) {
        for(int i = digits.size() - 1;i>=0;i--){
            if(digits[i]<9) {
                digits[i]++;
                break;
            }
            else{
                digits[i] = 0;
                if(i==0){
                    digits.push_back(digits[digits.size()-1]);
                    for(int j = digits.size() - 2;j>0;j--){
                        digits[j] = digits[j-1];
                    }
                    digits[0] = 1;
                }
            }
        }
        return digits;
    }