LeetCode 66. 加一 Plus One

 时间复杂度O(n)，最差结果遍历一次。空间复杂度O(1)。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for (int i = digits.size() - 1; i >= 0; --i)
        {
            ++digits[i];
            if (digits[i] != 10)  //无进位
                return digits;
            else  //进位
                digits[i] = 0;
        }
        digits.insert(digits.begin(), 1);  //首位发生进位
        return digits;
    }
};