Leetcode 66.加一_66. 加一

Leetcode 刷题第 66 题：加一

66. 加一

题目

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

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

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

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

示例 2：

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

示例 3：

输入：digits = [0]
输出：[1]
1
2

提示：

• 1 <= digits.length <= 100
• 0 <= digits[i] <= 9

题解

写这道题主要抓住，当最后一个数字是 9 时需要向前进一，前面还是 9 时，9 + 1 = 10 又要向前进一，指导找到前面非9的数字。当向前进一时还需要判断当前数组是否能够放得下先前进位的 1，因为每个位置都是单个数字，不能大于9，此时数组就需要扩容，这就是这道题的难点。更为具体的求解我已经写到代码注释之中：

class Solution {
    public int[] plusOne(int[] digits) {
        // 数组长度
        int length = digits.length;
        // 便利数组时的下标
        int index = digits.length - 1;
        // 如果最后一数字是 9
        if (digits[index] == 9) {
            // 使用do-while循环，因为我们已经确定至少需要循环一次
            do {
                digits[index] = 0;
                index--;
            } while (index >= 0 && digits[index] == 9);
            // 循环走完之后，index会有两个可能的选项 -1 和 > -1
            if (index == -1) {
                // 代码走到这里意味着所有数字全是9，对数组扩容，容量为 原来的容量 + 1
                digits = Arrays.copyOf(digits, length + 1);
                // 向前进一，把第一位置为 1
                digits[0] = 1;
            } else {
                // 此时下标为 index 的数字不是 9，进一
                digits[index]++;
            }
        } else {
            digits[index]++;
        }
        return digits;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

代码中描述地已经很清楚，我就不做过多描述了。

提交代码：

个人能力有很多不足之处，我能写出代码但是并不一定能讲清除，请大家多多包含，无论是大家有更好的解题方法还是更好的解题过程的描述，欢迎大家在评论区中发表出来。

写到最后： 路漫漫其修远兮，吾将上下而求索。