描述

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

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

示例：

输入: [1,2,4,4,5], 4
返回值: 2
说明: 从左到右，查找到第一个4的，下标为2 返回 2

题解说明

这道题目很像力扣的二分查找，不同的地方在于这道题目包含重复元素，题目要求寻找到第一个元素, 就在在找到target之后，不断的用当前的元素和前面的元素进行比较，直到找到第一个符合的元素为止。

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