L66:
将一个整数用一个数组表示,将这个整数+1。
Tips:
问题点在于是否进位。若进行到某一下标i,nums[i]<9, 则计算到此为止。
vector<int>plusOne(vector<int>& digits) {
int len = digits.size();
for(int i = len-1; i>=0; i--){
if(digits[i] == 9){
digits[i] = 0;
}
else{
digits[i]++;
return digits;
}
}
digits[0] = 1;
digits.push_back(0); //这里,人为更新
return digits;
}