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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© PDH 中级黑马   /  2015-9-16 00:44  /  744 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


public class BinarySearch {
/**
  * @param args
  */
public static void main(String[] args) {
  // TODO Auto-generated method stub
  int[] arr=new int[]{1,2,3,5,6,7,8};
  System.out.println(binarySch(arr,4));
}
public static int binarySch(int[] arr,int key){
  int min=0,max=arr.length-1,mid;
  while(min<=max){
   mid=(min+max)>>1;
   if(key<arr[mid])
    max=mid-1;
   else if(key>arr[mid])
    min=mid+1;
   else
    return mid;
  }
  return min;
}
}

8 个回复

倒序浏览
支持一个
回复 使用道具 举报
路过帮顶
回复 使用道具 举报
源码的最后返回的是-(min+1)
回复 使用道具 举报
有道理,copy down
回复 使用道具 举报
顶一下。。。。。
回复 使用道具 举报
不是二分查找,么
回复 使用道具 举报
PDH 中级黑马 2015-9-17 08:42:05
8#
二分查找就是折半
回复 使用道具 举报
不是吧 怎么这样啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马