leetcode 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

这道题看上去很简单，但要注意的是【9，9，9】这种会有进位情况的出现。
AC代码如下：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int x=digits.size();
        int i=x-1;
        digits[x-1]+=1;
        if(digits[i]==10){//最后一位不是9的话，加1即可
        for(int i=x-1;i>=0;i--){
            if(digits[i]==10){
                if(i==0){//说明最高位产生进位
                    vector<int> vec(x+1);//比digits.insert(digits.begin(),1)
                    vec[0]=1;            //少了复制的过程
                    return vec;                
                }
                else{
                    digits[i-1]+=1;
                    digits[i]=digits[i]%10;
                }
            }
            else return digits;//不进位就可以直接退出循环，提高效率
          }
       }
       return digits; 
    }
};