leetcode66 加一 js

题目：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 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循环遍历前一个元素。