[LeetCode] 66. Plus One

最新推荐文章于 2023-12-27 14:14:06 发布

hiimdaosui

最新推荐文章于 2023-12-27 14:14:06 发布

阅读量147

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52056570

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
从后向前遍历就好, 如果最后还有个进位就在向量首加个1即可.

vector<int> plusOne(vector<int>& digits) {
    int carry = 0;
    for (int i = digits.size() - 1; i >= 0; i--) {
        int res = digits[i] + carry;
        if (i == digits.size() - 1) res++;
        digits[i] = res % 10;
        carry = res / 10;
        if (! carry) break;
    }
    if (carry)
        digits.insert(digits.begin(), 1);
    return digits;
}