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

望南

于 2021-12-21 13:25:35 发布

阅读量395

点赞数

分类专栏： typescript leetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/tj310/article/details/122059950

版权

typescript 同时被 2 个专栏收录

17 篇文章

订阅专栏

leetCode

17 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
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)