黑马程序员技术交流社区

标题: 集合对象二分查找 [打印本页]

---

作者: 18463730277    时间: 2015-5-20 22:09
标题: 集合对象二分查找
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);

       
        }

---

作者: sss18310878521    时间: 2015-5-20 22:57
我来给你写一个二分法查找的代码实现吧：
      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;
        }

}

---

作者: 姜秋艺    时间: 2015-5-20 22:59
顶一楼...........

---

作者: 宥美    时间: 2015-5-20 23:01
棒   顶下楼主  加油

---

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

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