因为以前对于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--;
}
}
}
};