leetcode 66. 加一

题目:66. 加一 - 力扣(LeetCode)

继续水题

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

你可能感兴趣的:(leetcode,leetcode)