二分查找法demo

正文

　　中午闲着有点时间，做个demo睡觉去，这个例子网上应该都有，自己只是敲一下给自己做个记录。

　　

　　public static void main(String[] args) {
 　　　　int[] whitelist = new int[]{12,13,34,56,78,88,99,100};
		　　　　Arrays.sort(whitelist);
		　　　　Scanner sc = new Scanner(System.in);
　　　　boolean go=true;
		　　　　while(true)
		　　　　{
			　　　　　　System.out.println("请输入要查找的数");
			　　　　　　int nextInt = sc.nextInt();
　　　　　　sc.nextLine();
			　　　　　　int result = rank(nextInt,whitelist);
			　　　　　　if(result!=-1)
			　　　　　　{
				　　　　　　　　System.out.println("找到的数字位置为:"+result);
				　　　　　　　　go=false;
			　　　　　　}
			　　　　　　else
			　　　　　　{
				　　　　　　　　System.out.println("没有找到输入的数字位置");
			　　　　　　}
		　　　　　　}
	　　　　　　}
	　　　　　　public static int rank(int key, int[] a) {
		　　　　　　　　// 数组必须是有序的
		　　　　　　　　int lo = 0;
		　　　　　　　　int hi = a.length - 1;
		　　　　　　　　while (lo <= hi) {
			　　　　　　　　// 被查找的键要么不存在，要么必然存在于a[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;
	　　}