[LC] 66. Plus One

最新推荐文章于 2025-07-27 19:04:36 发布

原创最新推荐文章于 2025-07-27 19:04:36 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

LC解题报告专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种针对数组表示的非负整数加一的算法实现，通过遍历数组并进行适当的进位处理，实现了对给定数字的加一操作。文章提供了两种简洁高效的实现方法，并探讨了如何将该思路应用于加任意整数的情况。

一、问题描述

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

二、我的思路

就像列竖式做加法一样，一个int add记录当前位是否要加，如果add位是0的话，就停止加法。

代码如下，在最高位进位的地方借鉴了discuss里的技巧：

class Solution {
    public int[] plusOne(int[] digits) {
        int add = 1;
        for(int i = digits.length - 1; i >= 0; i --){
            if(add != 1){
                break;
            }
            if(digits[i] == 9){
                digits[i] = 0;
                add = 1;
            }
            else{
                digits[i] += 1;
                add = 0;
            }
        }
        if (digits[0] == 0) {
            int[] res = new int[digits.length+1];
            res[0] = 1;
            return res;
        }
        return digits;
    }
}

三、淫奇技巧

1）

public int[] plusOne(int[] digits) {
    for (int i = digits.length - 1; i >=0; i--) {
        if (digits[i] != 9) {
            digits[i]++;
            break;
        } else {
            digits[i] = 0;
        }
    }
    if (digits[0] == 0) {
        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
    }
    return digits;
}

很好的利用了题目假设。题目假设最高位不会是0，除非这个数就是0。

在做完加法以后，判断最高位是否进位了。如果最高位是0，说明之前这个数是9999...9, 加一以后后面的数字全部是0. 所以只需要在最高位补1即可。

另外相比我的加法计算方法，人家写的太简洁了！！

2）和上面的相同的思路，不过更绝～

public int[] plusOne(int[] digits) {
        
    int n = digits.length;
    for(int i=n-1; i>=0; i--) {
        if(digits[i] < 9) {
            digits[i]++;
            return digits;
        }
        
        digits[i] = 0;
    }
    
    int[] newNumber = new int [n+1];
    newNumber[0] = 1;
    
    return newNumber;
}

四、举一反三

如果不是加1而是加n呢？加法运算部分if判断条件也要改变一下。最后的淫奇技巧就不能用了。是否可以改变下条件继续神奇呢？如果动态调整的话怎么办呢？（to be continued。。。）

五、碎碎念

简单的题目，还是能看出很大的差距呀～继续加油！