LC066-加一

最新推荐文章于 2022-12-24 09:30:35 发布

靠谱的大钊

最新推荐文章于 2022-12-24 09:30:35 发布

阅读量152

点赞数

分类专栏：算法刷题文章标签： leetcode 算法字符串

本文链接：https://blog.csdn.net/qq_44236958/article/details/110741213

版权

算法刷题专栏收录该内容

79 篇文章 0 订阅

订阅专栏

66. 加一

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

  public static void main(String[] args) {
        int[] ints = new int[]{9, 9, 9, 9};
        System.out.println(plusOne(ints));
    }

    public static int[] plusOne(int[] digits) {
        int len = digits.length;
        for (int i = len - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] %= 10;
            if (digits[i] != 0) {
                return digits;
            }
        }
        digits = new int[len + 1];
        digits[0] = 1;
        return digits;
    }