二分查找java模板

    public static int binarySearch(int[] array,int first,int last,int value){
        while(first<last){
            int mid = first+(last-first)/2;
            if(array[mid]<value){
                first = mid+1;
            }
            else{
                last = mid;
            }
        }
        if(array[first]!=value){
            return -1;
        }
        return first;
    }

最好用的二分查找模板。

查找[first,last)之间的value值，如果不存在返回-1。有重复数会返回第一个。