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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© xanx14710 中级黑马   /  2016-3-7 15:49  /  395 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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;
       
}
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马