leetcode(数组) --- JavaScript --- 0~n-1中缺失的数字

最新推荐文章于 2022-03-11 18:02:03 发布

tinyint_813

最新推荐文章于 2022-03-11 18:02:03 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： JS 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/tinyint_813/article/details/114627688

JS 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的高效算法来寻找0到n-1范围内缺失的一个数字。该算法采用二分查找法，首先检查首尾元素是否符合缺失条件，然后通过递归地将数组分为两部分进行搜索，最终定位到缺失的数字。

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

leetcode(数组) — JavaScript — 0~n-1中缺失的数字

// Math.floor(x)：对一个数向下取整
// 二分查找法

var findmissingNumber = function (nums){
    let len = nums.length;
    // 判断是否是第一个或最后一个缺失
    if (nums[0] != 0){
        return 0
    }
    if (nums[len-1] != len){
        return len
    }
    // 二分查找
    let i=0, j=len-1,mid;
    while(i<j) {      //循环别忘记
        mid = Math.floor((i + j) / 2);
        if (nums[mid] == mid) {   //中间值一样说明前面的值没有出问题
            if (nums[mid + 1] != mid + 1) return mid + 1;
            i = mid + 1;
        } else {
            if (nums[mid - 1] == mid - 1) return mid;
            j = mid - 1;
        }
    }
}

console.log(findmissingNumber([0,1,2,3,4,6]))