js 二分查找-I

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

给定一个 元素升序的、无重复数字的整型数组 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
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容