LeetCode66. 加一

最新推荐文章于 2025-05-08 02:42:23 发布

this is yebo

最新推荐文章于 2025-05-08 02:42:23 发布

阅读量324

点赞数

分类专栏：笔记文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_37836792/article/details/121889066

版权

笔记专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了如何在Java中实现将整数数组表示的数字加一的算法。作者首先尝试将数组转换为数字再重新拆分，但由于数组过大导致问题。后来，采用了一种更优的解决方案：从数组末尾开始，逐位加一并处理进位，当某位加一后不为0，则返回更新后的数组；否则继续向前处理。若所有位都加一后为0，则增加数组长度并在首位添加1。这种方法有效地解决了大数字的加一问题。

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

在这里插入图片描述
本题需要考虑的一个关键问题就是，某一位加1，是否这一位数刚好是9，那么则需要进位。
最开始的思路是，先把数组的数全部读出来，还原成一个新的数字，然后再把这个数字拆分存进数组，不过这个导致的问题就是数组太大，反而不能正确的计算出该数字。

public class ArrayDemo {
    public static void main(String[] args) {
        int[] digits = {9,8,7,6,5,4,3,2,1,0};
        int sum = 0;
        for (int i = 0; i < digits.length; i++) {
            sum += digits[i] * Math.pow(10, (digits.length - 1 - i));
        }
        sum += 1;
        System.out.println(sum);
        String numInString = Integer.toString(sum);
        if (numInString.length() > digits.length) {
            digits = new int[digits.length + 1];
        }
        for (int i = 0; i < digits.length; i++) {
            digits[i] = numInString.charAt(i) - '0';
        }
    }
}

在这里插入图片描述
所以参考了评论区大神的解法：

class Solution {
    public 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;
    }
}