java数组之binarySearch查找

/**
 * 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,结果将导致不准确,读者可以自行试验一下

posted @ 2018-06-22 23:18  陶朱公Boy  阅读(313)  评论(0编辑  收藏  举报