leetcode Java：66. 加一

最新推荐文章于 2024-09-06 20:05:01 发布

原创最新推荐文章于 2024-09-06 20:05:01 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode-java 专栏收录该内容

90 篇文章

订阅专栏

本文探讨了一道关于整数数组加一的经典问题，介绍了如何通过遍历和数组扩展的方法高效处理全部为9的情况。代码实现中，关键在于判断是否需要创建新的数组以容纳进位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：66. 加一

思路：

题目是加一，所以只有9会受到影响。如果没有遇到9，就可以结束了；如果全是9，就重新开辟一个数组，最高位置0即可。

参考这篇题解

代码：

class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i --) {
            digits[i] ++;
            digits[i] %= 10;
            if (digits[i] != 0) {
                return digits;
            }
        }
        digits = new int[digits.length + 1]; // int数组默认全0
        digits[0] = 1;
        return digits;
    }
}