【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];
};

你可能感兴趣的:(leetcode,easy)