letcode 二分查找-II（JAVA实现）

描述

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

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

数据范围： 

进阶：时间复杂度 ，空间复杂度

示例1

输入：

[1,2,4,4,5],4

复制返回值：

2

复制说明：

从左到

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 如果目标值存在返回下标，否则返回 -1
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
         int start=0; int end=nums.length-1;
        if(nums.length==0||target<nums[0] || target>nums[end]){
            return -1;
        }
        int middle=(start+end)/2;
       while (middle>start && middle<end){
           if(nums[middle]==target){
                while (middle>=0 && nums[middle]==target){
                   middle--;
                }
               return  middle+1;
           }else if(nums[middle]>target){
               end=middle;
           }else {
               start=middle;
           }
           middle=(start+end)/2;
       }
       if(middle==start || middle==end){
           return nums[start]==target?start:(nums[end]==target?end:-1);
       }
       return -1;
        
        
    }
}

右，查找到第1个为4的，下标为2，返回2