[66] 加一

78 阅读1分钟

思路

  • 1.先从数组最后一位开始循环,遇到九就变成0继续循环
  • 2.如果不是九就++返回
  • 3.如果数组是999这样就[1,…数组的所有0]
/*
 * @lc app=leetcode.cn id=66 lang=javascript
 *
 * [66] 加一
 */

// @lc code=start
/**
 * @param {number[]} digits
 * @return {number[]}
 * 1.先从数组最后一位开始循环,遇到九就变成0继续循环
 * 2.如果不是九就++返回
 * 3.如果数组是999这样就[1,…数组的所有0]
 */
var plusOne = function (digits) {
    //1
  for (let i = digits.length - 1; i >= 0; i--) {
    //2
    if (digits[i] !== 9) {
      digits[i]++
      return digits
    } else {
      digits[i] = 0
    }
  }
    //3
  return [1, ...digits]
}
// @lc code=end