题目:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
说白了,把数组变成对应数字,加一再变回数组。于是按着这个思路,我们可以用join、Number()、string等js自带方法“走捷径”。但是这里有一个问题,js对数字的处理不能超过16位,所以要用BigInt代替Number。具体方法我另外一篇文章有说。
var plusOne = function (digits) {
str = digits.join("")
num = BigInt(str)
plus = num + BigInt(1)
str1 = String(plus)
arr=str1.split("")
return arr
};
通用方法:从最后一个数字开始遍历,如果该数字小于9,直接加一返回,大于9则将他变为0,让for循环遍历前一个数字判断是否小于9,直到找到小于9的数字,加一返回。这当中需要加一个判断,如果当前元素是第一个元素,即999...变1000...的情况,则当前元素变为0后数组unshift(1),返回数组
var plusOne = function (digits) {
for (let i = digits.length - 1; i >= 0; i--) {
if (digits[i] < 9) { //不为9
digits[i]++
return digits
} else { //9
digits[i] = 0 //变0
if (i == 0) { //第一个数字
digits.unshift(1) //999...变1000...的情况
return digits
}
}
}
};
思想在于:不论是最后还是前面的元素,其处理方法是有重叠之处的,即为9变0,进位;不为9加一返回。这里的进位即利用for循环遍历前一个元素。