用二分法查找满足条件值的最大下标

最新推荐文章于 2023-05-10 22:00:32 发布

Freeland丶

最新推荐文章于 2023-05-10 22:00:32 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：二分查找最大下标

本文链接：https://blog.csdn.net/u013078669/article/details/51030058

java 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种高效的搜索算法——二分查找，并通过Java代码详细解释了其实现过程。重点讲解了如何在一个已排序的数组中查找指定元素的位置，并提供了一个示例程序来演示查找过程。

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

二分法: 一般用数组存数据而且该数组还是有序的

如果用链表存的话那么访问每一个元素是O(n)的这样效率很低数组可以实现O(1)的访问

下面看一下实现:

public class Bin { public int binarySearch(int []a,int low,int high,int value){ int middle = (low+high)/2; if(a[middle]==value){ int tem = findNextValue(a, middle,value); return tem; } if(a[middle]>value){ if(middle==0){ return -1; } return binarySearch(a, low,middle-1, value); }else{ if(middle==(a.length-1)){ return -1; } return binarySearch(a, middle+1, high, value); } } public int findNextValue(int []a,int middle,int value){ int tem; for(int i=middle;i<a.length;i++){ if(a[i]!=value){ return --i; } } return a.length-1; } public static void main(String[] args) { int []a={1,3,5,7,12,16,16,16,16,19}; Bin bin = new Bin(); int e = bin.binarySearch(a, 0, a.length-1, 1); if(e<0){ System.out.println("cannot find the value"); }else{ System.out.println("find the value in:"+e); } } }