黑马程序员技术交流社区

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

---

作者: xanx14710    时间: 2016-3-7 15:49
标题: 二分查找法练习！！！！
public class Rectangle {
public static void main(String[]args){
        int[] arr={13,15,16,17,19};
        int ss=chazhao(15,arr);
  
    System.out.println(ss);
}
public static int chazhao(int key,int[]arr){
        int min=0;
        int max=arr.length-1;
       
        while(min<=max){
                int mid=(min+max)>>1;
                if(arr[mid]>key){
                        max=mid-1;
                }else if(arr[mid]<key){
                        min=mid+1;
                }else{
                        return mid;
                }
               
               
               
        }
  return -1;
       
}
}

---

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

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