Leetcode 66 Plus One STL

题意让大数加1

我的做法是先让个位+1，再倒置digits，然后进位，最后倒置digits，得到答案。

 class Solution {
 public:
     vector<int> plusOne(vector<int> &digits) {
         digits[digits.size() -]++; //个位+1
         reverse(digits.begin(),digits.end());//倒置digits
         for(vector<int>::size_type i = ; i < digits.size() - ; ++i){//除了最高位，进位
             if(digits[i] >= ){
                 digits[i] -= ;
                 digits[i+] ++;
             }
         }
         if(digits[digits.size() - ] >= ){//最高位进位
             digits[digits.size() - ] -= ;
             digits.push_back();
         }
         reverse(digits.begin(),digits.end());//倒置digits
         return digits;
     }
 };