JAVA二分查找实现
如何通过二分法快速查找一个在列表中的数
代码如下
import java.util.Arrays;
import java.util.Scanner;
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; //判断key所在区域,缩小范围
else if (key>a[mid])lo=mid+1;
else return mid;
}
return -1; //key不存在数组中
}
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int[] whitelist={1,5,7,6,3};
System.out.println("input a number");
int key = sc.nextInt();
Arrays.sort(whitelist); //数组排序
if (rank(key,whitelist)<0)
System.out.println("no answer");
else
{
System.out.println("exist number"+key);
}
}
}
这就是简单的二分法查找的实现。