本来想做个简单的题找找自信心,没想到把自己打击了。
这么简单的问题都不会。。。。
这个主要思想就是从后面进行遍历,遇到非9的就加一,然后后面的都变成0,如果全是9的话,就定义一个新的数组,变成10就好了。
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int n=digits.size();
for(int i=n-1; i>=0;i--){
if(digits[i] != 9){
digits[i]++;
return digits;
}
digits[i] =0;
}
vector<int> c(n+1);
c[0] = 1;
return c;
}
};