力扣--＞#66.加一 --＞数组-简单

最新推荐文章于 2023-09-05 20:17:54 发布

咻咻咻0v0

最新推荐文章于 2023-09-05 20:17:54 发布

阅读量378

点赞数 2

CC 4.0 BY-SA版权

分类专栏：力扣 # 数组文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_46486508/article/details/121313993

力扣同时被 2 个专栏收录

24 篇文章

订阅专栏

数组

10 篇文章

订阅专栏

本文介绍了如何高效解决LeetCode中的加一整数数组问题，分享了两种方法，包括直接+1后判断是否进位及针对9、99...特殊情况的优化策略。通过实例和代码展示了从基础思路到高级技巧的转变。

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

力扣–>#66.加一 -->数组-简单
https://leetcode-cn.com/problems/plus-one/

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

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

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

示例 3：
输入：digits = [0] 输出：[1]

提示：
1 <= digits.length <= 100
0 <= digits[i] <= 9

今天写的这道题不难，也是全程自己摸索解答的,采用先+1再判断是否为10的方法，与官方的先判断是否为9不同，但有比较多的细节需要处理，如：
1.类似9，99，999这些进一后还需要增加一位的数值判断后，需要新建一个数组存储；
2.若最低位非9，可判断后直接跳出循环；
3.若最低位为9，则需对最低位进行归0处理，并对更高一位做出判断–>是否为9，并做出对应处理；
4.本解法最后只需返回digits数组，所以解题过程中涉及到数组的地方也采用将处理后的值赋给digits的方法，因为需要新建数组的前提调件是类似注意事项1中的情况，该情况进一后第一位均为1，此后每一位均循环赋0即可，据此可巧妙使用digits数组而无需重命名。
方法一与方法二区别在于判断是否为10后的后续处理
方法一：（自行解答）

执行结果:通过
执行用时:0 ms 在所有 Java 提交中击败了100.00% 的用户
内存消耗:36.8 MB 在所有 Java 提交中击败了74.97%的用户
通过测试用例:111 / 111

class Solution {
    public int[] plusOne(int[] digits) {
        digits[digits.length-1]++;      //最后一位数值直接+1
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i]>=10){          //判断经过+1后最后一位数是否为10，如：199+1=200;
                digits[i]=0;            //若为10，则此位赋0，更大一位数值+1
                if(i>0){                //更大一位数值+1，但需判断是否溢出，如99+1=100
                    digits[i-1]++;      //若不溢出，直接+1
                }else{                  //若溢出
                    digits=new int[digits.length+1];//则新建一个数组，在“原来的基础上”扩容一位
                    digits[0]=1;        //新最高位digits[0]直接赋值为1
                    for(i=1;i<digits.length;i++){//其余位均需赋值为0
                        digits[i]=0;
                        //也可不赋0，而是按位赋值，但更麻烦，易出错，没必要，不建议
                        // digits[i]=digits[i-1];
                        // if(i==1){
                        //     digits[1]--;
                        // }
                    }
                }
            }else{
                break;  //如190+1=191，直接跳出循环
            }
        }
        return digits;
    }
}

方法二：（看官方评论区大佬解答后自己重解）
评论区大佬确实牛，直接将此题分为9，99，999此类需要扩容的情况与其他情况，先判断末位是否为10：
1.若为10->继续循环判断高位是否为10；
2.非10->直接返回最终结果；
3.若最高位也为10，则新建数组。
牛哇！！！

执行结果:通过
执行用时: 0 ms 在所有 Java 提交中击败了100.00% 的用户
内存消耗:36.6 MB 在所有 Java 提交中击败了94.31%的用户
通过测试用例： 111 / 111

class Solution {
    public int[] plusOne(int[] digits) {
        for(int i=digits.length-1;i>=0;i--){
            digits[i]++;
            if(digits[i]!=10){//循环判断每一位是否为10，不为10直接返回，为10继续判断
            return digits;      //若中途跳出，即为类似77，89,129此类不均为9(如9,99)的数值
            }
            digits[i]=0;    //此位为10，归0
        }
        //在此处跳出循环意味着最高位也为10，此时数组长度+1
        //即需要重建一个数组，该数组最高位为1，其余位为0
        digits=new int[digits.length+1];
        digits[0]=1;
        for(int i=1;i<digits.length;i++){
            digits[i]=0;
        }
        return digits;
    }
}