A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

  1. public static void zhong(int[] arr, int key) {
  2.                 int min = 0, max = arr.length - 1, mid = (min + max) / 2;
  3.                 while (arr[mid] != key) {
  4.                         if (arr[mid] < key) {
  5.                                 min = mid + 1;
  6.                         } else if (arr[mid] > key) {
  7.                                 max = mid - 1;
  8.                         }
  9.                         mid = (min + max) / 2;
  10.                         if (min > max) {
  11.                                 System.out.println("没有找到!");
  12.                                 return;
  13.                         }

  14.                 }
  15.                 System.out.println(mid + "   " + arr[mid]);
  16.         }
复制代码
哈哈

6 个回复

倒序浏览
牛逼烘烘
回复 使用道具 举报
二分查找这是最常用的写法了
回复 使用道具 举报
。。。。。。
回复 使用道具 举报
好吧,你赢了.........
回复 使用道具 举报
最佳二分查找写法就你看Java源码就好了。Arrays.binarySearch() 的多个重载
回复 使用道具 举报
ln0491 中级黑马 2015-10-16 15:35:17
7#
好吧,你赢了.........
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马