java数组之binarySearch查找

Posted 2020-11-19 盗帅_tim

/**
 * 1.如果找到目标对象则返回<code>【公式:-插入点-1】</code>
 * 插入点:第一个大与查找对象的元素在数组中的位置,如果数组中的所有元素都小于要查找的对象，“插入点”就等于a.size()
*@date:2018年6月22日
*@author:zhangfs


*/
public class ArraysBinarySearch {

    
    public static void main(String[] args) {
        int[] a= {9,8,7,1,2,6,4};
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
        
        int result=Arrays.binarySearch(a, 3);
        
        System.out.println("find value is:"+result);
    }
}
output：

[1, 2, 4, 6, 7, 8, 9]

find value is:-3

 注意事项:

如果对未排序的数组进行binarySearch，结果将导致不准确，读者可以自行试验一下