[游戏开发] NC105 二分查找-Ⅱ

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 游戏开发 -> NC105 二分查找-Ⅱ -> 正文阅读

[游戏开发]NC105 二分查找-Ⅱ

NC105 二分查找-II

这个b站的视频对于二分的边界情况说明的很清楚，推荐观看学习。

二分查找为什么总是写错？–bilibili

在这里插入图片描述

这里的题目可以参考 找到第一个 大于等于 target 的元素
IsBlue 的条件为 < target，小于的都是蓝色，大于等于的都是红色，最后返回红色边界，也就是返回 r
特判：但是这个target有可能在nums数组中不存在，在返回之前还需要判断数组下标为r的值是否等于 target 如果不等于则说明target不在数组中，返回 -1；否则直接返回 r

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 如果目标值存在返回下标，否则返回 -1
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    if(nums.length === 0) return -1
    let l = -1
    let r = nums.length
    let mid = Math.floor( (l + r)/2 )
    while(l + 1 !== r){
        mid = Math.floor( (l + r)/2 )
        if(nums[mid] < target)
            l = mid
        else r = mid
    }
    if(nums[r] == target) return r
    else return -1
}
module.exports = {
    search : search
};