Leetcode 每日一题66.加一

最新推荐文章于 2025-06-12 09:43:46 发布

luckilyil

最新推荐文章于 2025-06-12 09:43:46 发布

阅读量442

点赞数 6

分类专栏：算法文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_73687229/article/details/144486928

版权

算法专栏收录该内容

36 篇文章

订阅专栏

🌈🌈🌈今天给大家分享的是：leetcode简单题{加一}

问题描述

给定一个非负整数，它以数组的形式表示，其中数组中的每个元素只存储单个数字。你需要在这个整数的基础上加一，并返回结果。

示例

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123，加一后得到 124。
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321，加一后得到 4322。
输入：digits = [9]
输出：[1,0]
解释：输入数组表示数字 9，加一后得到 10。

约束条件

数组长度：1 <= digits.length <= 100
数组中的每个元素：0 <= digits[i] <= 9

解决方案

算法思路

这个问题可以通过模拟加法的过程来解决。我们可以从数组的最低位（即数组的最后一个元素）开始，逐位进行加法操作：

遍历数组：从数组的末尾开始向前遍历，直到找到一个不是9的数字。
加一操作：将找到的数字加一，并将后续所有位（如果都是9）置为0。
处理进位：如果遍历到数组的开始位置仍然是9，说明需要进位，此时需要创建一个新的数组，长度比原数组长1，并将最高位设为1。

过题图片

代码实现

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length; // 数组的长度
        int i = n - 1; // 从数组的最后一个元素开始

        // 从后往前遍历数组，直到找到一个不为 9 的元素
        while (i >= 0 && digits[i] == 9) {
            i--;
        }

        // 如果找到了不为 9 的元素
        if (i >= 0) {
            digits[i]++; // 将该元素加 1
            // 将该元素后面的所有元素置为 0
            for (int j = i + 1; j < n; j++) {
                digits[j] = 0;
            }
            return digits; // 返回修改后的数组
        }

        // 如果所有元素都是 9，则创建一个新数组，长度为 n + 1
        int[] res = new int[n + 1];
        res[0] = 1; // 新数组的第一个元素为 1
        return res; // 返回新数组
    }
}