66. 加一（Java解题简单高效)

最新推荐文章于 2024-04-29 19:28:02 发布

遇见你之前.

最新推荐文章于 2024-04-29 19:28:02 发布

阅读量87

点赞数

分类专栏： leetcode 文章标签： LeetCode 数组进位加一操作代码实现

本文链接：https://blog.csdn.net/m0_53930990/article/details/120878972

版权

leetcode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

LeetCode - 66. 加一

题目描述
题解分析
解题代码
总结

题目描述

难度：简单

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 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

题解分析

此题关键在于数组中每个元素只存储单个数字这一句话，表示存在进位的可能。

如果要考虑到进位，我们可以优先从尾部判断这个数组中存在多少个可以进位的数字 9.

然后有两种可能，第一种是数组中全部的数字都是 9 ，这种就要扩大数组了；第二种是不是全部都是 9，那我们可以把数组中从右往左第一个不是 9 的数找出来，然后它后面的所有数全部进位就可以了。

解题代码

 	public int[] plusOne(int[] digits) {
        int i = digits.length - 1;
        
        for (; i >= 0 ; i--){       // 从右往左 找第一个元素不为9的下标
            if(digits[i] != 9){
                break;
            }
        }

        if(i == -1){ // 所有数字都是9
            digits = new int[digits.length + 1];
            digits[0] = 1;
            for (int j = 1 ; j < digits.length ; j++)   digits[j] = 0;
        }else {   // 不是所有数字都为 9 则
            digits[i++] += 1;	// 当前数加一
            while (i < digits.length) digits[i++] = 0;	// 之后的数字为0
        }

        return digits;
    }