二分就记得是边界条件真是日了狗，一个月不看就忘光了 算法咋这么难，艹
    这玩意就像一个二叉树一样，所以时间复杂度就是logn嘛
    kafka的日志缩影也用到了二分，kafka 牛逼

    二分法是基于有序数组实现的，因为他要随机访问地址啊，啥也别说了，写个二分算求 

    2.     public int search(int[] arr,int target){
    3.         if(arr==null){
    4.             return -1;
    5.         }
    6.         int low = 0;
    7.         int high = arr.length-1;
    8.         while (low<high){
    9.             int mid = (low+high)/2;
    10.             if(arr[mid]==target){
    11.                 return mid;
    12.             }else if(target>arr[mid]){
    13.                 low = mid+1;
    14.             }else {
    15.                 high = mid -1;
    16.             }
    17.         }
    19.         return -1;
    20.     }

    递归做法

    2.   public int  rsearch(int arr[],int low,int high,int targer){
    3.         if(low>high){
    4.             return -1;
    5.         }
    6.         int mid = (low+high)/2;
    7.         if(arr[mid] == targer){
    8.             return mid;
    9.         }else if(targer>arr[mid]){
    10.             return rsearch(arr,mid+1,high,targer);
    11.         }else {
    12.             return rsearch(arr,low,mid-1,targer);
    13.         }
    14.   }