c_cpp 66.加一

Posted 2021-05-14

//Runtime: 0 ms, faster than 100.00% of C++ online submissions for Plus One.
//Memory Usage: 770 KB, less than 50.21% of C++ online submissions for Plus One.

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