说明
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
——————————————————————————————————————
数组情况分为:
-
没有进位: 只需要将最后一位+1 ;
[1, 2, 3, 4] → [1, 2, 3, 5]
-
部分进位: 将为9的数字变为0,然后继续循环,将下一位小于9的数字+1;
[1, 2, 3, 9] → [1, 2, 3, 0] → [1, 2, 4, 0] [1, 2, 9, 9] → [1, 2, 9, 0] → [1, 2, 0, 0] → [1, 3, 0, 0]
-
全部进位: 按照 部分进位 的情况将数字全部处理一遍,最后用 [1, …arr] 的方法在数组第一位拼接 1。(当然其他数组拼接方法也可以( ̄▽ ̄))
[9, 9, 9] → [9, 9, 0] → [9, 0, 0] → [0, 0, 0] → [1, 0, 0, 0]
代码实现如下:
var plusOne = function (digits) {
for (let i = digits.length - 1; i >= 0; i--) {
// 数字小于9,加1,返回digits
if (digits[i] < 9) {
digits[i]++;
return digits;
}
// 数字大于9,变为0,继续循环
digits[i] = 0;
}
// 整个digits里的数字都为9,数组第一位拼接1,返回digits
return [1, ...digits];
};