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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 18463730277 中级黑马   /  2015-5-20 22:09  /  175 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public class CollectionsDemo {
        public static void main(String[] args) {
               
                ArrayList<Integer> array = new ArrayList<Integer>();
       
                array.add(60);
                array.add(25);
                array.add(38);
                array.add(213);
                array.add(99);
                array.add(22);

                System.out.println("array:" + array);

               
               
       
               
       
                 int index = Collections.binarySearch(array, 60);
         System.out.println("index:" + index);

       
        }

3 个回复

倒序浏览
我来给你写一个二分法查找的代码实现吧:
      public int binarySearchMethod(int [] arr,int result){
        int min=0;
        int max=arr.lenth-1;

        int mid=(min+max)/2;
        while(arr[mid]!=result){
         if(result<a[mid]){
                max=mid-1;
        }else{
        min=mid+1;
}
       if(min>max){
         return -1;//没找到
        }
        mid=(min+max)/2;
        }

}
回复 使用道具 举报
顶一楼...........
回复 使用道具 举报
棒   顶下楼主  加油
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马