给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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]
方法一
class Solution {
public int[] plusOne(int[] digits) {
int n = digits.length;
for (int i = n - 1; i >= 0; --i) {
if (digits[i] != 9) {
++digits[i];
for (int j = i + 1; j < n; ++j) {
digits[j] = 0;
}
return digits;
}
}
int[] ans = new int[n + 1];
ans[0] = 1;
return ans;
}
}
当对digit数组加一时,需要考虑以下几种情况:
情况一:末尾元素不为9,只需加一即可。如 4578
情况二: 末尾有若干个9,不包括digit数组元素都是9。我们首先找到末尾第一个非9的元素,然后将这个元素加一,然后将此索引之后的全部元素置为0, 如 1999
情况三: digit数组元素全为9,我们需要创建一个(n + 1)的int数组空间,然后置digit[0] 加一即可,因为创建int数组,如果不初始化,默认每个元素值为0,因而不需置其余元素。