public class Main {
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9,10};
int a = 7;
int result = Main.query(arr,a);
System.out.println(result);
}
private static int query(int[] arr , int goal){
int index = -1;
int low = 0;
int high = arr.length-1;
while (low <= high){
index = (low+high)/2;
if(arr[index] < goal){
low = index +1;
}else if(arr[index] > goal){
high = index - 1;
}else if(arr[index] == goal){
return index;
}
}
return -1;
}
}
以上代码是基本的二分法查找给出数据所在位置的最基本方法，但是在里面存在一个bug，int+int到底是不是符合我们生活中的实际，1+1确实等于2，但是2147483647+2147483647等于4294967294吗？错！
经检验，2147483647+2147483647等于-2.所以当一个数组特别长时，它的两个数组下标相加超出int类型的最大值时，就不符合我们的实际了，所以改为>>>无符号右移，相当于实际中的除以2.经验证，可以完美的解决这个bug，及
index = (low+high)/2;改为index = (low+high)>>>1。