leetcode刷题之旅——66Plus One

    因为以前对于C++有过编程基础，但是水平又不是那么高，所以选择了easy中通过率比较低的题目。66题就是一道通过率比较低的简单题型，通过率不到百分之四十。

    首先分析一下题目的意思，本题给了一个用vector保存了各位数的数，然后让我们给这个数加一。

    其实这道题就是让我们用数组来模拟一下整数的加法。

    首先我们必须要知道这个数的位数，这很容易实现。其次我们还要设置一个变量用来指向当前位的数字。

    我的算法是这样的，给指向的数字加一，如果小于10就直接返回，否则就令当前的数为零，然后指向前一位数字，再次判断。重复这个过程直到能够直接返回。

    但是如果根据这个算法就直接写出程序，会wrong answer，为什么呢？

    在新手阶段很容易出现的一个错误就是，忘记考虑99999这样的情况。就是说直到最高位仍然没有找到那个加一小于十的数字，这个时候我们就要拓展位数了。

    因为c++中给了我们一个vector，所以我们可以直接使用其中的函数insert，只需要digits.insert(digits.begin(),1)就可以在容器的首位插入一个新的位数，并将其置为1。

    这样写出的程序是可以AC的，代码如下：

class Solution

{

public:

    vector<int> plusOne(vector<int>& digits)

    {

        int size=digits.size();

        int i=size-1;

        while(1)

        {

           

            if(digits[i]+1<10)

            {

                    digits[i]+=1;

                    return digits;

            }

            else

            {

                digits[i]=0;

                if(i==0)

                {

                    digits.insert(digits.begin(),1);

                    return digits;

                }

                else i--;

            }

        }

    }

};