解法一:如果当前数字是9就变为0,否则就+1,并return。时间复杂度O(n)
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int i = digits.size()-1;
while(i >= 0)
{
if(digits[i] == 9) digits[i] = 0;
else
{
digits[i] += 1;
return digits;
}
i--;
}
if (digits[0] == 0) digits.insert(digits.begin(), 1);
return digits;
}
};
原文:https://www.cnblogs.com/multhree/p/10359913.html