LeetCode

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

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