Leetcode 66 Plus One

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #数据结构 #算法 #array

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于对整数数组进行加一操作。通过从后往前遍历数组，遇到数字9则将该数字置零并继续向前检查，直到找到第一个不为9的数字将其加一。特别地，如果数组全为9，则数组长度增加1。文章提供了详细的代码实现。

在这里插入图片描述
思路： 还是比较简单的，从后往前遍历数组，遇到数字9就set当前数字为0，继续循环。遇到不是9就把当前数字+1。但是要考虑一种特殊情况，数组里面的数字全是9，这样的话数组长度就会增加1，需要单独考虑。下面直接上代码：

class Solution {
    public int[] plusOne(int[] digits) {
        int[] res = new int[digits.length + 1];
        for(int i = digits.length - 1; i >= 0; i--){
            if(digits[i] + 1 == 10){
                digits[i] = 0;
                if(i == 0){ //单独考虑的情况
                    res[0] = 1;
                    return res;
                }
            }else{
                digits[i]++;
                break;
            }
        }
        return digits;
    }
}