leetcode 加一（js）

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

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

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

下面是我编写的代码，用时72ms

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    var i;
    for(i=digits.length-1;i>=0;i--){
        if(digits[i]==9){
            digits[i]=0;
        }else{
            digits[i]++;
            return digits;
        }
    }
    if(i == -1){
        digits.unshift(1);
    }
    return digits;
};

下面是最优代码，用时52ms，值得去学习

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
  var len = digits.length;
  for (var i = len - 1; i >= 0; i--) {
    if (digits[i] < 9) {
      digits[i]++;
      return digits; 
    }
    digits[i] = 0;
  }
  return [1, ...digits];
};

总结

1、digits.unshift(1)的用法，在数组前添加1。
2、[1, …digits]的用法。