leetcode66. 加一

class Solution {
public:
    vector plusOne(vector& digits) {
        int len=digits.size();
        if(digits[len-1]<9){
            digits[len-1]+=1;
        }else if(digits[len-1]==9&&!fun(digits)){
            for(int i=len-1;i>=0;i--){
                if(digits[i]==9){
                    digits[i]=0;
                }else{
                    digits[i]+=1;
                    break;
                }
            }
        }else{
            vector arr(len + 1);
            arr[0]=1;
            return arr;
        }
        return digits;
    }
    bool fun(vector& digits){
        int len=digits.size();
        for(int i=0;i