【java】二分查找-II---优化二分查找，避免重复元素！！！

最新推荐文章于 2022-06-18 10:37:51 发布

原创最新推荐文章于 2022-06-18 10:37:51 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #二分法

面试同时被 2 个专栏收录

54 篇文章

订阅专栏

二分查找

14 篇文章

订阅专栏

这篇博客介绍了如何使用二分查找算法在包含重复数字的有序整数数组中查找目标值。示例展示了在不同情况下，如找到目标值或未找到时的返回值。代码中实现了递归的二分查找方法，处理了重复元素的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
请实现有重复数字的升序数组的二分查找
给定一个元素有序的（升序）整型数组 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 int search (int[] nums, int target) {
		int left=0;
		int right=nums.length-1;
		return search(nums, left, right, target);   
    }
	public int search (int[] nums,int left,int right, int target) {
		if(left>right) {
			return -1;
		}
		int mid=(left+right)/2;
		if(nums[mid]>target) {
			return search(nums, left,mid-1, target);
		}else if (nums[mid]<target) {
			return search(nums, mid+1, right, target);
		}else {
			 if(mid!=0&&nums[mid-1]==target) {
				 return search(nums, left,mid-1, target);
			 }else {
				return mid;
			}
		}
	}