Plus One

比较简单的是弄个进位，每一个都是加进位，然后遍历：

class Solution {public:    vector<int> plusOne(vector<int>& digits) {        int in=1;        int n=digits.size();        for(int i=n-1;i>=0;i--)        {            int temp=digits[i]+in;            digits[i]=temp%10;            in=temp/10;        }        if(in!=0)        {            digits.insert(digits.begin(),in);        }        return digits;    }};

另一种，其实就是如果没有进位了就停，这个时候就加完了：

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]++;              return digits;          }          else          {              digits[i]=0;          }      }      digits[0]=1;      digits.push_back(0);      return digits;    }};