66. Plus One 解题记录

题目描述：

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

这题给我们一个用数组表示的数字，让我们进行+1后还是用数组的形式返回。

解题思路：

这题的思路就是从数组的末尾开始遍历，对每个元素进行+1操作。不过要注意像9这样的进位后+1的特殊元素。

代码：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        bool plusFlag=1;
        for(int i=digits.size()-1;i>=0;i--){
            if(plusFlag==1){
                digits[i]+=1;
                if(digits[i]==10){
                    digits[i]=0;
                    if(i==0)
                        digits.insert(digits.begin(),1);
                }
                else
                    plusFlag=0;
            }
            else
                break;
        }
        return digits;
    }
};