leetcode 每日一题 66. Plus One

一开始没理解题意，是一个数用数组来表示的意思，然后对其进行+1操作

很老的思路，设一个标志位，依次判断，如果<9就自增，如果不的话就设为0

最后如果需要9999->10000的时候，需要insert一个1 在开头处（vector果然比数组好用啊！）

class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int len=digits.size();
int tmp=1;
for(int i=len-1;i>=0;i--){
if(digits[i]<9&&tmp==1){
digits[i]++;
tmp=0;
}
else if(digits[i]+tmp==10){  //某一位等于9并且tmp==1的时候
digits[i]=0;
tmp=1;
}
}
if(tmp==1) digits.insert(digits.begin(), 1);
return digits;
}
};