(leetcode) 66.加一-2021/5/22

最新推荐文章于 2025-09-27 19:21:52 发布

原创最新推荐文章于 2025-09-27 19:21:52 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

leetcode 专栏收录该内容

60 篇文章

订阅专栏

博客介绍了如何使用JavaScript解决数组表示的非负整数加一问题。通过遍历数组并处理最高位进位的情况，实现了一个名为`plusOne`的函数。示例展示了不同输入情况下，如[1,2,3]和[4,3,2,1]的正确输出。代码简洁明了，适合初学者学习和理解。

文章目录

- 66. 加一 javascript

66. 加一 javascript

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

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

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

示例

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

输入：digits = [0]
输出：[1]

思路
在这里插入图片描述

代码

var plusOne = function(digits) {
    let len = digits.length
    let last = digits[len - 1] - 0
    if (last === 9) {
        let arr = plusOne(digits.slice(0, len - 1))
        arr.push(0)
        if (len === 1) arr.unshift(1)
        return arr
    } else {
        digits[len - 1] = last + 1
    }
    return digits
};