30. 有重复数字的二分查找

牛客：https://www.nowcoder.com/practice/4f470d1d3b734f8aaf2afb014185b395

描述

请实现有重复数字的升序数组的二分查找

给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1

示例1

 

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