LeetCode66题（加一）

最新推荐文章于 2025-05-09 14:48:06 发布

Emory.

最新推荐文章于 2025-05-09 14:48:06 发布

阅读量129

点赞数

分类专栏：算法刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_45002076/article/details/121072667

版权

算法刷题专栏收录该内容

13 篇文章

订阅专栏

本文提供了一种解决LeetCode上“加一”问题的有效算法。通过对数组从末尾向前遍历并处理进位的方式，避免了直接转换为整数可能导致的溢出问题。适用于所有非空整数数组。

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

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

题目链接：https://leetcode-cn.com/problems/plus-one/

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：36.5 MB, 在所有 Java 提交中击败了98.28%的用户

思路：一开始想的是先把数组里面的数算出来一个整数，加1后再进行分割，但是这样时间复杂度太高，而且int值在数组较大时会有溢出，即使可以用long类型去做。后面还是没有采用，之后想的方法是从数组后面开始，如果最后一个数为9，加1后必然要进位，所以不断的去判断前面的为是否为9，直到数组的头部，如果数组第一个元素都为9的话（即所有元素都为9，表示都要进位，溢出了原来数组的长度），就要返回一个新的数组比原来数组的长度长1个单位。如果这个数组中有一个不为0的数直接加1，然后后面的元素都为0；

代码中status的目的是标志有没有在数组中找到不是9的元素，用来排除全是9的边界条件

代码：

class Solution{


    public  int[] plusOne(int[] digits) {
    {
           //先判断当前位置是否为0,从后面开始
        int i = digits.length-1;
        boolean status = false;//是否在数组中找到不是9的元素

        for(int j=i;j>=0;j--)
        {
            if(digits[j]!=9)
            {   status = true;
                digits[j] += 1;
                break;
            }
            else{
            digits[j] = 0;
            }
        }
        if(!status)
        {
            int[] ans =  new int[digits.length+1];
            ans[0] = 1;
            return ans;
        }
        else{
            return digits;
        }
    }
    }

}