刷题|剑指 Offer 53 - II. 0～n-1中缺失的数字_JavaScript

Katrinasayhello_

于 2022-02-23 11:10:02 发布

阅读量157

点赞数

分类专栏：刷题文章标签： javascript leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_49179577/article/details/123085562

版权

刷题专栏收录该内容

38 篇文章

订阅专栏

本文探讨了如何使用差集法解决剑指 Offer 中第 53 题关于数组中缺失数字的问题，包括构建完整数组并利用 filter 函数找出缺失项，同时提供了两种方法的代码实现，适用于[0, n-1]范围内的缺失数字查找。

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

题目描述

剑指 Offer 53 - II. 0～n-1中缺失的数字
在这里插入图片描述

解题思路

方法1：差集法

构建完整数组
用filter求差集

方法2：二分法

暂略

代码实现

方法1：

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {
    const test = Array.from(new Array(nums[nums.length - 1] + 1).keys());
    let result =  test.filter(item => !nums.includes(item));

    if (result.length === 0) {    // 针对于[0,1]缺失2这样的情况
        return nums[nums.length - 1] + 1
    } else {
        return result[0]
    }
};