- 微信
- 微博
  
  分享文章到微博
- 复制链接
  
  复制链接到剪贴板

LeetCode-66. 加一(java)

bug菌发表于 2023/07/19 17:16:28 2023/07/19

【摘要】我是bug菌，一名想走👣出大山改变命运的程序猿。接下来的路还很长，都等待着我们去突破、去挑战。来吧，小伙伴们，我们一起加油！未来皆可期，fighting！

👨‍🎓作者：bug菌
✏️博客：CSDN、掘金、infoQ、51CTO等
🎉简介：CSDN/阿里云/华为云/51CTO 博客专家，博客之星Top30，掘金年度人气作者Top40，51CTO年度博主Top12，掘金/InfoQ/51CTO等社区优质创作者，全网粉丝合计10w+，硬核微信公众号「猿圈奇妙屋」，欢迎你的加入！免费领取简历模板/学习资料/大厂面试真题/职业规划等海量资料。
..
✍️温馨提醒：本文字数：1999字, 阅读完需：约 6 分钟

嗨，家人们，我是bug菌呀，我又来啦。今天我们来聊点什么咧，OK，接着为大家更《springboot零基础入门教学》系列文章吧。希望能帮助更多的初学者们快速入门！

如果小伙伴们在批阅文章的过程中觉得文章对自己有帮助，请别吝啬手中的赞呀，大胆的把文章点亮👍，相信你点赞了好的文章，平台也会经常给你推荐高质量好文，您的点赞三连(收藏+关注+留言)就是对bug菌写文道路上最好的鼓励与支持😘。时光不弃🏃🏻‍♀️，创作不停💕，加油☘️

一、前言🔥

哈喽，小伙伴们，我是bug菌呀👀。金三银四，又到了刷题月啦。所以不管你是准备跳槽还是在职，都一起行动起来，顺应这个时代月干点该干的事儿👣。所以，赶紧跟着bug菌的步伐卷起来吧⏰，变强从这一刻开始！➕🧈

小伙伴们在批阅文章的过程中如果觉得文章对您有一丝丝帮助，还请别吝啬您手里的赞呀，大胆的把文章点亮👍吧，您的点赞三连(收藏⭐️+关注👨‍🎓+留言📃)就是对bug菌我创作道路上最好的鼓励与支持😘。时光不弃🏃🏻‍♀️，创作不停💕，加油☘️

二、题目描述：

题目：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 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

题目来源：LeetCode官网
题目难度：⭐⭐

三、思路分析：

当拿到这题感觉还是挺有意思的，平时我们只知道引用加减乘除，但要你手动实现加法，比你做加法还是更困难一点，所以思路还是关键，如下是我的解题思路：

遍历数组从右往左，若最后一位不为9，直接nums[nums.length-1]+1后直接返回。
若最后一位为9，则当前位设置为0，然后继续遍历。
若循环正常顺利遍历完，只能说明这个数全是9，则直接返会一个长度比遍历数组长1位的新数组，int数组默认元素都为0，所以只需要设置第0位等于1即可。

所以你压根不用思考是否需要进位，是9就设置为0，否则就当前数+1；

四、算法实现：

AC代码

具体算法代码实现如下：

    class Solution {
        public int[] plusOne(int[] digits) {
            int n = digits.length;
            for (int i = n - 1; i >= 0; i--) {
                //为9说明要进位
                if (digits[i] == 9) {
                    digits[i] = 0;
                } else {
                    //不为9直接+1后返回即可
                    digits[i] += 1;
                    return digits;
                }
            }
            //扩增1
            int[] ans = new int[n + 1];
            //第1为设置1即可
            ans[0] = 1;
            return ans;
        }
    }