Leetcode题集——plus-one

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

用数组表示的数字，将其+1，得到结果。跟Add Binary一样，从后往前检索，加上后进位。

注意：但容器的话，插入要用insert函数。

vector<int> plusOne(vector<int> &digits)
    {
      int n=digits.size();
      vector<int> ret;
        
      if(n==0)
      {
        ret.push_back(1);
          return ret;
      }
      int flag=1;
      for(int i=n-1;i>=0;i--)
      {
         int cur=flag+digits[i];//先求总和
         
         if(cur>=10)
         {
            flag=1;
            cur=cur-10;
         }
          else
              flag=0;
         ret.insert(ret.begin(),cur);
      }
      if(flag==1)
          ret.insert(ret.begin(),1);
        return ret;
    }