[数组] 66. 加一

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

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

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

 

方法很简单，注意vector的插入函数和999这种全是9的边界条件：

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