Leetcode 66 Plus One STL

题意让大数加1

我的做法是先让个位+1，再倒置digits，然后进位，最后倒置digits，得到答案。

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        digits[digits.size() -1]++; //个位+1
        reverse(digits.begin(),digits.end());//倒置digits
        for(vector<int>::size_type i = 0; i < digits.size() - 1; ++i){//除了最高位，进位
            if(digits[i] >= 10){
                digits[i] -= 10;
                digits[i+1] ++;
            }
        }
        if(digits[digits.size() - 1] >= 10){//最高位进位
            digits[digits.size() - 1] -= 10;
            digits.push_back(1);
        }
        reverse(digits.begin(),digits.end());//倒置digits
        return digits;
    }
};