LeetCode-66. 加一-Java代码实现

最新推荐文章于 2024-09-06 20:05:01 发布

BlankCHN

最新推荐文章于 2024-09-06 20:05:01 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 数据结构与算法

本文链接：https://blog.youkuaiyun.com/ws948342046/article/details/89376239

数据结构与算法同时被 2 个专栏收录

32 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文深入解析了加一算法的实现过程，通过一个简单的代码示例，展示了如何在整数数组中进行加一操作，包括进位处理和新数组构建。文章详细解释了代码逻辑，适合初学者理解和掌握。

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

结果

在这里插入图片描述
代码：

class Solution {
    public int[] plusOne(int[] digits) {
        boolean needNew = false;
        for(int i = digits.length-1;i>=0;--i){
            int now = digits[i];
            now++;
            if(now>=10){
                now = 0;
                digits[i] = now;
                needNew = true;
            }else{
                digits[i] = now;
                needNew = false;
                break;
            }
        }
        if(!needNew){
            return digits;
        }else{
            int[] ints = new int[digits.length+1];
            ints[0] = 1;
            for(int i = 1;i<ints.length;i++){
                ints[i] = digits[i-1];
            }
            return ints;
        }
    }
}