二分查找法。必须有前提：数组中的元素要有序。    public static int halfSeach_2(int[] arr,int key){   int min,max,mid;   min = 0;    max = arr.length-1;    mid = (max+min)>>1; //(max+min)/2;   while(arr[mid]!=key){    if(key>arr[mid]){     min = mid + 1;    }     else if(key<arr[mid])     max = mid - 1;    if(max<min)     return -1;     mid = (max+min)>>1;    }    return mid;  }

return -mid-1

右移左移用的真6

1010010101010101