从零开始刷力扣（六十五）——66. 加一

最新推荐文章于 2024-03-11 23:20:51 发布

guxin_duyin

最新推荐文章于 2024-03-11 23:20:51 发布

阅读量101

点赞数

分类专栏： LeetCode 文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/guxin_duyin/article/details/112496405

版权

LeetCode 专栏收录该内容

154 篇文章 1 订阅

订阅专栏

分类：字符串

题目描述

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

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

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

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

示例 1：

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

示例 2：

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

示例 3：

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

思路：

把数组的最后一位弹出，+1之后再push进去；然后遍历数组，若数组该位置为10则进一位，自己置位0；若数组第一位为10，则置位0，且在数组首位添加1

代码实现：

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function (digits) {
    let num = digits.pop();
    digits.push(num + 1);
    for (let len = digits.length, i = len - 1; i > 0; i--) {
        if (digits[i] === 10) {
            digits[i] = 0;
            let prev = i - 1;
            digits[prev] = digits[prev] + 1;
        }
    }
    if (digits[0] === 10) {
        digits[0] = 0;
        digits.unshift(1);
    }
    return digits;
};

运行结果：