【leetcode】66-加一【C/C++】

题目如下：

解题思路：

本题只可能有三种情况：

• 给定整数中最后一位不是数字9（如12341234）；
• 给定整数中最后一位是数字9，但不全是数字99（如10991099）；
• 给定整数所有位全是数字9（如99999999）

那么

• 对于上述情况1，直接在最后一位加1即可。
• 对于上述情况2，只需从后向前遍历数组，逢9进1，直至非9结束。
• 对于上述情况3，在最开始不需要与情况2区分，只需要在按照情况2遍历结束后判断首位，若首位为0，则代表情况3出现，此时直接在vector末尾添加1个0，再将首位由0变为1即可。

代码如下：

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;
            }
            digits[i] = 0;
        }
        //跳出for循环说明数字全部是9
        digits[0] = 1;
        digits.push_back(0);
        return digits;
    }
};