给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

解题思路：new一个新数组arrnew，比原数组长度+1（因为加一之后位数最多多一位，如99+1）。
然后先把第一个空着，把原数组里面的数字，全部复制到arrnew[1]到arrnew[n]上，顺便最后一位+1。
判断：最后一位有没有超过十；没超过就直接把原数组最后一位+1返回。
否则开始处理进位：从后往前遍历，判断是否大于9，是的话取余，并且前一个+1。
处理完进位后看第一个空着的有没有用到（是否为0）。如果不为0，就完成了，直接返回。
如果为0，就吧arrnew的后面n位再复制回原数组返回。

function plusOne(digits) {
        var n = digits.length;
		var arr = JSON.parse(JSON.stringify(digits));
         arr.unshift(0);
        var i = 0;
        //把原数组复制过来,给arr留第一个位置
        for (i = 0; i < n; i++) {
            arr[i + 1] = digits[i];
        }
        //第n个复制同时++
        arr[i] = ++digits[i - 1];
        //如果第n个大于9,用arr数组，
        if (arr[i] > 9) {
            //处理1到length-1的进位，空的第一个留给进位
            for (let j = arr.length - 1; j > 0; j--) {
                if (arr[j] > 9) {
                    arr[j] %= 10;
                    arr[j - 1] += 1;
                }
            }
            //如果第一个是0，表示没有进到这一位
            if (arr[0] == 0) {
                //全部前移一个位
                var x = new Array(n);
                for (let j = 0; j < x.length; j++) {
                    x[j] = arr[j + 1];
                }
                return x;
            }
            return arr;
        } else {
            //如果n小于9，返回数组+1
            return digits;
        }
    }
   var newArr =  plusOne([1, 9, 9]);
   console.log(newArr)