leetcode-66-加一

ph3636

于 2019-11-16 13:58:26 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/ph3636/article/details/103097977

leetcode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种针对由整数组成的非空数组表示的非负整数，在其基础上加一的算法实现。该算法考虑了整数的高位与低位，通过遍历数组并进行适当的操作来完成加一过程，特别讨论了当数组元素全为9时的扩容处理。

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

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]

输出: [1,2,4]

解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]

输出: [4,3,2,2]

解释: 输入数组表示数字 4321。

只有一种情况是需要扩容的，那就是数组元素都是9，那新数组的元素除了第一位就全部是0，所以只需要创建一个比原数组长1的数组，首位设置1即可，从尾部开始遍历原数组，如果元素加1后对10取余不等于零的话说明没有进位，直接返回即可，有进位的话就需要对前一位进行加一，依次判断即可。

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