leetCode - 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最新推荐文章于 2022-12-12 14:49:33 发布

原创最新推荐文章于 2022-12-12 14:49:33 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

typescript 同时被 2 个专栏收录

17 篇文章

订阅专栏

leetCode

17 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的算法，该算法能够对一个由整数组成的非空数组表示的非负整数进行加一操作。通过遍历数组从最低位开始检查并修改每个数字，最终返回加一后的结果。

// 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
function plusOne(digits) {
  for (let i = digits.length - 1; i >= 0; i--) {
    if (digits[i] !== 9) {
      digits[i] += 1
      for (let j = i + 1; j < digits.length; j++) {
        digits[j] = 0
      }
      return digits
    }
  }

  const arr = new Array(digits.length + 1).fill(0)
  arr[0] = 1
  return arr
}

const digits = [9, 9, 8, 9, 9]

// print('[ 9, 9, 9, 0, 0 ]')
plusOne(digits)