Leetcode 66. 加一

注意99…9的情况,需要在最前面加个1

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int k = digits.size() - 1, jin = 1;
        while (k >= 0 && jin == 1) {
            int t = jin + digits[k];
            digits[k--] = t % 10;
            jin = t / 10;
        }
        if (jin) digits.insert(digits.begin(), 1);
        return digits;
    }
};

猜你喜欢

转载自blog.csdn.net/bendaai/article/details/80266891
今日推荐