leetcode 66: 加一

没有想到好的方法,只好使用比较笨的方式来做了

std::vector<int> plusOne(std::vector<int> &digits){
    std::vector<int> b;
    int len=digits.size()-1;
    for(int i=len;i>=0;i--){
        if(digits[i]!=9){
            digits[i]=digits[i]+1;
            return digits;
        }
        else if(i!=0){
            digits[i]=0;
        }
        else{
            digits[i]=0;
            b.push_back(1);
            for(int i=0;i<=len;i++)
                b.push_back(0);
        }
    }
    return b;
}

猜你喜欢

转载自blog.csdn.net/u013263891/article/details/82860375