二分法查找

二分法查找:前提条件:数组必须是有序数组

int findVlaue = intValue;

int min = 0 , max = arr.length-1,mid;

while(min<max){

mid = (min+max)>>1;

if(findVlaue>arr[mid]){

min = mid+1;

}

else if(findVlaue<arr[mid]){

max = mid -1;

}

else System.out.println("zhaodaole");

}

System.out.println("meizhaodao");

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 二分法查找是定义最小值和最大值,还有一个中间值。将得到的数字与中间数比较,如果大于中间数,把最小值改成中间值加1,...
    腹黑小叶子orz阅读 4,351评论 0 1
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 32,340评论 18 399
  • //联系人:石虎 QQ: 1224614774 昵称:嗡嘛呢叭咪哄 使用二分法好处:可以加快寻找的效率。二分法的思...
    石虎132阅读 4,761评论 1 18
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    叶总韩阅读 10,542评论 0 41
  • 你老师最奇葩的事是什么? 知友:夏晓凉 高中通宵上网被老班抓住,第二天早晨被叫到办公室。 老班看了看我最近下滑的成...
    随性而活阅读 1,441评论 0 1

友情链接更多精彩内容