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

题目描述

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

解题思路

方法1： 差集法

1. 构建完整数组
2. 用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]
    }
};

方法2：

暂略