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 + 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;
}
}
代码中描述地已经很清楚,我就不做过多描述了。
提交代码:
个人能力有很多不足之处,我能写出代码但是并不一定能讲清除,请大家多多包含,无论是大家有更好的解题方法还是更好的解题过程的描述,欢迎大家在评论区中发表出来。
写到最后: 路漫漫其修远兮,吾将上下而求索。