[LeetCode] Plus One

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        
        int len = digits.size();
        
        if(digits[len-1]<9){
           digits[len-1]++;
            return digits;
        }//end if
        
        int index = len-1;
        while(digits[index]==9)
           index--;
           
        if(index != -1){
            digits[index]++;
            for(int i = index+1;i<len;i++)
               digits[i]=0;
            return digits;   
        }else{
            vector<int> result(len+1,1);//注意：结果数比原来多一位，需要定义新的vector来装结果
            for(int j=1;j<len+1;j++)
              result[j]=0;
            return result; 
        }//end if   
    }
};