js 二分查找-I

2024-03-25  本文已影响0人  泪滴在琴上

描述
请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1
demo1
输入:[-1,0,3,4,6,10,13,14],13
返回:6
说明:13 出现在nums中并且下标为 6
demo2
输入:[],3
返回:-1
说明:nums为空,返回-1
实现:

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param target int整型 
 * @return int整型
 */
function search( nums ,  target ) {
    // write code here
    let left = 0;
    let right = nums.length-1;
    while(left<=right){
        let mid = Math.floor((left+right)/2)
        console.log(mid)
        if(nums[mid]==target){
            return mid
        }else if(nums[mid]<target){
            left = mid+1
        }else{
            right = mid-1
        }
        
    }
    return -1
}
module.exports = {
    search : search
};
上一篇下一篇

猜你喜欢

热点阅读