二分查找--查找重复有序数组中最左边的target
版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27717921/article/details/78165649
二分查找是在面试中经常会遇到的面试题，根据普通的二分查找还衍生出了二分查找的其他情况，比如有序数组中的目标出现多次，利用二分查找返回在最左边出现的目标值或者是最右边出现的目标值。 查找最左边出现的目标值
public static int binarySearchLeft(int[] arr,int target){
if(arr==null||arr.length==0){
return -1;
}
int left = 0;
int right = arr.length-1;
while(left<right){
int mid = (left+right)/2;
if(arr[mid]<target){
left = mid+1;
}else {
right = mid;
}
}
if(arr[right]==target){
return right;
}
return -1;
}查找最右边出现的目标值
public static int binarySearchRight(int[] arr,int target){
if(arr==null||arr.length==0){
return -1;
}
int left = 0;
int right = arr.length-1;
while(left<right){
int mid = (left+right)/2;
if(arr[mid]<=target){
left = mid;
}else {
right = mid-1;
}
}
if(arr[left]==target){
return left;
}
return -1;
}END
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017年10月06日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读