[LeetCode] 66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

解法一：

检查最后一位是不是9，不是9的话，末尾加1返回数字。如果是9，则该位变为0，并检查上位bit是不是为9，如果依然为9，说明需要继续向上进位，直至值不为9的bit。如果最高位的值最终是0的话，说明需要补上一个进位bit.
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] = 0;
}else{
digits[i]+=1;
return digits;
}
}
if (digits.front()==0){
digits.insert(digits.begin(),1);
}
return digits;

}
};