LeetCode 66 加一

最新推荐文章于 2026-01-03 03:21:30 发布

原创最新推荐文章于 2026-01-03 03:21:30 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

该博客探讨了一个Java方法，用于将整数数组表示的数加一。代码中，算法从数组末尾开始遍历，当遇到非9数字时增加1，如果所有数字都是9，则创建一个新数组并在首位添加1。这种方法特别考虑了如999这类情况。

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

考虑时注意999这种情况