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

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

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

例如：

[2,2,2,2,2,2],2，返回0

[2,3,4,4,5,6],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
        if(nums == null || nums.length==0) return -1;
        int l = 0;
        int r = nums.length-1;
        int re = -1;
        while(l<=r) {
            int i = (l+r)/2;
            // 因为有重复，所以不能第一次找到就返回，继续【向左】查找下去，记住每次找到的下标，直到最后一次的下标为止
            if(nums[i]==target) {
                re = i;//记录每次的下标
                r=i-1;//向左查找，据题意，升序找第一个出现所以是向左查尽
            }
            else if(nums[i]>target)
                r = i-1;
            else if(nums[i]<target)
                l = i+1;
        }
        return re;
    }
}