题解 | 二分查找-I

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