【JAVA】二分法查找指定元素的下标

如果，我们要在一个数组中查找某个指定的元素，可以使用二分法，从而大大降低查询效率，前提是所给定的数组是已经排序的；
下面是一个小小的例子

public class BinarySearch{
	public static void main(String[],args){
		int[] intList = {1,2,3,4,5,6,7,8,9,10};
		int target = binarySearch(intList,8);//查找元素8所在的下标；
		System.out.println("目标下标为："+target);
	}

	public static int binarySearch(int[] list,int key){
		int low = 0;
		int high = list.length - 1;
		while(high>=low){
		int mid = (low+high)/2;
		if(mid<list[mid])
			high = mid - 1;
		else if(mid==list[mid])
			return mid;
		else
			low = mid + 1;
		}
		return -low;
	}
}

如果查找到，方法会返回该值对应的下标，如果没找到，方法会返回该目标值应该插入的下标的负值；
但是，这里有一个问题，如果数组有重复值，例如int[] intList = {1,2,3,4,5,6,7,8,8,8,9,10};
方法只会返回中间那个8所在的位置