LeetCode66 加一

最新推荐文章于 2024-04-27 23:40:23 发布

La vie est belle❤️

最新推荐文章于 2024-04-27 23:40:23 发布

阅读量118

点赞数

分类专栏：刷题笔记文章标签：数组数学

本文链接：https://blog.csdn.net/weixin_45561634/article/details/120894918

版权

刷题笔记专栏收录该内容

175 篇文章 0 订阅

订阅专栏

本文详细介绍了LeetCode66题目的两种解法：一是找到最长的后缀9并进行进位，二是逐位进行进位操作。通过JavaScript代码展示了如何实现这两个解法，同时提供了简短版本的实现。这些解法对于理解和解决数字操作问题有很好的启示作用。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解题

解题一：找出最长的后缀 9

在这里插入图片描述

// javascript
var plusOne = function(digits) {
    const n = digits.length;
    for (let i = n - 1; i >= 0; i--) {
        if (digits[i] !== 9) {
            digits[i]++;
            for (let j = i + 1; j < n; j++) {
                digits[j] = 0
            }
            return digits;
        }
    }
    // digits 中所有的元素均为 9
    const res = new Array(n + 1).fill(0);
    res[0] = 1;
    return res;
};

在这里插入图片描述

解题二：依次进位

// javascript
var plusOne = function(digits) {
    const n = digits.length;
    let carry = 0;
    for (let i = n - 1; i >= 0; i--) {
        digits[i] += 1;
        if (digits[i] === 10) {
            digits[i] = 0;
            carry = 1;
        } else {
            carry = 0;
            break;
        }
    }
    if (carry === 1) digits.unshift(carry);
    return digits;
};

简短版：

// javascript
var plusOne = function(digits) {
    const n = digits.length;
    let i = n;
    while (i >= 0 && ++digits[--i] === 10) digits[i] = 0;
    if (digits[0] === 0) digits.unshift(1);
    return digits;
};