获取重复元素的第一位置

// 笔试题目: 有重复元素的二分查找，返回重复元素的第一个位置。
// 输入： [1,2,3,3,3,3,4,5] 3, 输出：  2

public class Solution {
  
  // 查询有重复元素在数组中的第一个位置
  //
  // @param nums int[]: 整型数组
  // @param target int: 待查找的元素
  // @return int：重复元素的第一个位置
  public int searchRepeatItemTopPosition(int[] nums, int target) {
    int l = 0;
    int h = nums.length - 1;
    int mid = 0;
    while(l<h) {
      mid = (l+h)/2;
      if (nums[mid] == target) {
        while(mid != 0 && nums[mid] == nums[mid-1] {
          mid--;
        }
        return mid;
      }else if(nums[mid]>target){
          h = mid - 1;
      } else {
          l = mid + 1;
      }
                          
    }
     
    // 未查找到时，返回 -1          
    return -1;          
  }
  
}