【leetcode 66 】 加一 【javascript】

说明
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头

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

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

——————————————————————————————————————
数组情况分为：

1. 没有进位： 只需要将最后一位+1 ；

    [1, 2, 3, 4] → [1, 2, 3, 5]
   

2. 部分进位： 将为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] 
   

3. 全部进位： 按照 部分进位 的情况将数字全部处理一遍，最后用 [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];
};