力扣（LeetCode）66. 加一

TELLURIUM

于 2020-08-07 16:12:20 发布

阅读量210

点赞数 1

分类专栏： LeetCode 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_49874997/article/details/107862148

版权

LeetCode 专栏收录该内容

4 篇文章

订阅专栏

本文深入解析了一种名为“加一”的算法实现，该算法能够处理整数数组，并在数组表示的大数基础上加一。讨论了两种核心场景：当个位数小于9时直接加一，以及当所有位数均为9时的特殊情况处理。通过Java代码示例，展示了如何优雅地解决这一问题，包括循环遍历和数组扩容等技巧。

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

仅用于学习记录

题目

在这里插入图片描述

题解

加一只有两种情况

个位数小于9
各位数等于9

class Solution {
    public int[] plusOne(int[] digits) {
    //从个位数开始循环
        for(int i=digits.length-1;i>=0;i--){
            digits[i]++;
            //若本身个位数小于9就不会进位，%10的结果和加一相同
            digits[i]=digits[i]%10;
            if(digits[i]!=0)
            return digits;
        }
        //若是每个位置都是9，那就新建一个比原数组长一位的数组，将首位变成1其余为0就可以
        digits = new int [digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}