黑马程序员技术交流社区

标题: 二叉树 查数组 [打印本页]
作者: fmi110    时间: 2015-8-16 21:59
标题: 二叉树 查数组
a
  1. 练习：二叉树查找数组中元素：
  2.                                         import java.util.Arrays;
  3.                                         class Test
  4.                                         {
  5.                                                 public static void main(String[] args)
  6.                                                 {
  7.                                                         System.out.println(binarySearch(16));
  8.                                                 }
  9.                                                 public static int binarySearch(int num)
  10.                                                 {
  11.                                                         int[] arr = new int[]{1,5,8,11,12,14,15};
  12.                                         //                return Arrays.binarySearch(arr,num);
  13.                                                         int min,max,mid;
  14.                                                         min = 0;
  15.                                                         max = arr.length-1;
  16.                                                         mid = (min +max)/2;
  17.                                                         while(min <= max){
  18.                                                                 if(arr[mid]==num)
  19.                                                                         return mid;
  20.                                                                 else
  21.                                                                 {
  22.                                                                         if(num<arr[mid]){
  23.                                                                                 max = mid-1;
  24.                                                                         }
  25.                                                                         else{
  26.                                                                                 min = mid+1;
  27.                                                                         }
  28.                                                                         mid = (max+min)/2;
  29.                                                                         System.out.println("chang ...max = "+max+" min = "+min+" mid = "+mid);
  30.                                                                 }
  31.                                                         }
  32.                                                         return -(min+1);
  33.                                                 }
  34.                                         }
复制代码






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