二分搜索 Java实现

原创已于 2022-04-02 16:00:28 修改 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #后端 #算法

于 2020-10-13 22:40:32 首次发布

算法 java实现专栏收录该内容

4 篇文章

订阅专栏

这篇博客展示了如何在Java中实现二分搜索算法。通过一个示例代码，作者详细解释了如何查找数组中的目标值，如果找到则返回其索引，否则返回-1。这个过程涉及比较中间元素与目标值，并根据比较结果更新搜索范围。

二分搜索的Java实现：

public static void main(String[] args) {
   int[] arr = new int[] {1,3,4,5,7,9};
   int index = search(arr, 5);
  System.out.println(index);
 }
 
 public static int search(int[] arr, int target) {
   if(arr==null) return -1;
   int l=0;
   int r=arr.length-1;
   while(l<=r) {
   	int middle = (l+r)/2;
   	if(arr[middle]==target) {
    		return middle;
  	}else if(arr[middle] < target) {
    		l = middle+1;
   	}else if(arr[middle] > target) {
    		r = middle-1;
   	}
   }
   return -1;
 }