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;    }};