黑马程序员技术交流社区

标题: 基础视频day04练习2 [打印本页]

---

作者: 不怕黑人    时间: 2015-7-17 19:27
标题: 基础视频day04练习2

1. public class day4Test2 {
   
2. 
   
3.         public static void main(String[] args) {
   
4. 
   
5.                 int[] arr = {1,3,4,5,6,9};
   
6.                 System.out.println(halfSearch_2(arr,5));
   
7.         }
   
8.         public static int halfSearch_1(int[] arr,int key){
   
9.                 //折半查找方法1
   
10.                 int max=arr.length-1,min=0,mid=(max+min)/2;
    
11.                 while(arr[mid]!=key){
    
12.                        
    
13.                         if(arr[mid]>key)
    
14.                                 max=mid-1;
    
15.                         else if(arr[mid]<key)
    
16.                                 min=mid+1;
    
17.                         if(min>max)
    
18.                                 return -1;
    
19.                         mid=(max+min)/2;
    
20.                 }
    
21.                 return mid;
    
22.         }
    
23.         public static int halfSearch_2(int[] arr,int key){
    
24.                 //折半查找方法2，相较于1要简单，这里注意else if的使用，如果没有else if则第一个条件没满足直接跳到else执行。
    
25.                 int max=arr.length-1,min=0,mid;
    
26.                 while(min<=max){
    
27.                         mid=(max+min)>>1;
    
28.                         if(arr[mid]>key)
    
29.                                 max=mid-1;
    
30.                         else if(arr[mid]<key)
    
31.                                 min=mid+1;
    
32.                         else
    
33.                                 return mid;
    
34.                 }
    
35.                 return -1;//这里如果返回 min则可以实现知道插入元素位置的功能。
    
36.         }
    
37. }

复制代码

---

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

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