【数组】66. 加一

题目：

 

 

解答：

思路：从末位向前逐位模拟十进制加法器，首位进行单独判断。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        int size = digits.size();
        for(int i = size - 1; i >= 0; --i)
        {
            if(digits[i] < 9)                    // 第一位小于9，直接相加返回。
            {
                ++digits[i];
                return digits;
            }
            if(i == 0)
            {
                digits[i] = 1;　　　　　　　　　　// 如果首位也产生了进位, 才会执行这条语句，否则循环中已经return了。
                digits.push_back(0);
            }
            else
            {
                digits[i] = 0;　　　　　　　　　　// 进位。
            }
        }
        return digits;
    }

};