黑马程序员技术交流社区

标题: 二分查找法 [打印本页]

---

作者: zhao543    时间: 2017-3-14 19:56
标题: 二分查找法
二分查找法。必须有前提：数组中的元素要有序。    public static int halfSeach_2(int[] arr,int key){   int min,max,mid;   min = 0;    max = arr.length-1;    mid = (max+min)>>1; //(max+min)/2;   while(arr[mid]!=key){    if(key>arr[mid]){     min = mid + 1;    }     else if(key<arr[mid])     max = mid - 1;    if(max<min)     return -1;     mid = (max+min)>>1;    }    return mid;  }

---

作者: wangzhao    时间: 2017-3-15 06:50
return -mid-1

---

作者: 陈大仙…    时间: 2017-3-15 08:18
右移左移用的真6

---

作者: JackZhang1    时间: 2017-3-15 13:11
1010010101010101

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2