升序数组的二分查找

怕下次找不到了？快快点关注鼓励一下嘛~ (╹▽╹) ~
题目：请实现有重复数字的升序数组的二分查找
给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1

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

示例2
输入：
[1,2,4,4,5],3
返回值：-1

示例3
输入：
[1,1,1,1,1],1
返回值：0

解答：

public class BinarySearch {
    public int search (int[] nums, int target) {
        int x = -1;
        //left指向数组的头
        int left=0;
        //right指向数组的尾
        int right=nums.length-1;
        while(left<=right)
        {
            //进行折半
            int mid=(left+right)/2;
            //如果找到了待查找数据
            if(nums[mid]==target)
            {
                //记录它的下标
                x=mid;
                //继续向左找，看看之前还有没有出现过这个数据
                right=mid-1;
            }
            //如果中间值比待查找值大，在前半部分查找
            else if(nums[mid]<target)
            {
                left=mid+1;
            }
            //如果中间值比待查找值小，在后半部分查找
            else if(nums[mid]>target)
            {
                right=mid-1;
            }
        }
        return x;
    }
}

如果文章内容对您有帮助的话，欢迎点赞加关注哦！比心