LeetCode_66. 加一

66. 加一

给定一个非负整数组成的非空数组，给整数加一。

可以假设整数不包含任何前导零，除了数字0本身。

最高位数字存放在列表的首位。

思路：

    从个位开始，数字是9则进位，否则结束。

第一次解答没有通过，但是我暂时没看出哪里不对，以后如果记起来了再来想吧，代码如下：

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

第二次解答，我发现第一次没有注意到最高位进位的情况，于是加上最高位进位的处理：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int i=digits.size()-1;
        while(digits[i]==9) {
            digits[i]=0;
            i--;
        }
        if((i==0)&&(digits[i]==9)){
            digits[0]=1;
            digits.push_back(0);
        }
        else digits[i]++;
        return digits;
    }
};

然而还是没有通过，这就尴尬了。。而且他给的错误信息看不懂：

讲道理，这好像是free函数出了问题，但是我并没有用到free（）。。

然后在网上找到了一个能通过的代码：LeetCode --- 66. Plus One

这位博主的代码确实很漂亮，但是我还是不明白为什么我的不能通过。