二分查找

最新推荐文章于 2025-08-17 21:40:23 发布

niruo_chengfeng

最新推荐文章于 2025-08-17 21:40:23 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/niruo_chengfeng/article/details/69372546

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种经典的二分查找算法实现方式，并通过一个Java示例程序展示了如何在一个已排序的整数数组中查找特定元素的位置。该算法采用递归与循环两种方式实现，能够高效地确定目标值在数组中的索引。

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


public static int rank(int key, int[] a)
{ return rank(key, a, 0, a.length-1);}
public static int rank(int key, int[] a, int lo, int hi)
{  //如果key存在a[]中，他的索引不会小于lo且不会大于hi
   if(lo > hi) return - 1;
   int mid = lo + (hi - lo) / 2;
   if  (key < a[mid]) return rank(key, a, lo, mid);
   else if(k > a[mid]) return rank(key, a, mid, hi);
   else         return mid;

二分查找
import java.until.Arrays;
public class BinarySearch
{
   public static int rank(int key, int[] a)
    {//数组必须是有序的
       int lo = 0;
       int hi = a.length -1;
       while(lo <= hi)
       {
           int mid = lo + (hi - lo) / 2;
           if  (key < a[mid]) hi = mid -1;
           else if(key > a[mid]) lo = mid + 1;
           else           return mid;
       }
       return -1;
    }
   public static void main(String[] args)
   {
       int[] whitelist = In.readInts(args[0]);
       Arrays.sort(whitelist);
       while(!StdIn.isEmpty())
       {//读取键值，如果不在白名单则将其打印
         int key = StdIn.readInt();
         if (rank(key, whitelist) < 0)
          StdOut.println(key);
       }
   }
}