leetcode 66.加一

Leetcode 66. 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

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

从最右开始判断，如果不是9，则直接加一，返回digits。如果为9，则将数字改为0，继续进行循环加一。如果到了结束循环这一步，说明，都是9，则增加一位，最左边是1，其他为0。

class Solution {
public:
vector plusOne(vector& digits) {

    for(int i=digits.size()-1;i>=0;i--)
    {
        if(digits[i]!=9)
        {
            digits[i]++;
            return digits;

        }

        digits[i]=0;

    }
    vector<int> temp(digits.size()+1,0);
    temp[0]=1;
    return temp;

}

};