leetcode 66. 加一

最新推荐文章于 2024-11-13 11:37:20 发布

橙虚的猿

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量317

点赞数 1

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_44139121/article/details/140244536

版权

leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

leetcode 66. 加一

在这里插入图片描述

题解

刚开始只是以为在最后一位上加一就可以了，没想到还有进位呢，比如说9的话，加上1就是10，返回的数组就是[1. 0],把进位的情况考虑进去就可以了。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        // 从后向前遍历数组，从最后一个元素开始处理
        for (int i = digits.size() - 1; i >= 0; i--) { 
            // 将当前位加1
            ++digits[i];
            // 如果当前位加1后不等于10，则直接返回结果
            if (digits[i] != 10) {
                return digits;
            } else {
                // 如果当前位加1后等于10，则将当前位设置为0（因为有进位）
                digits[i] = 0;
            } 
        }
        // 如果遍历完数组仍然有进位，则在数组开头插入1
        digits.insert(digits.begin(), 1);
        return digits;
    }
};