码迷,mamicode.com
首页 > 编程语言 > 详细

java数组之binarySearch查找

时间:2018-06-23 01:28:41      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:arch   目标   res   pre   find   main   array   1.0   string   

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

java数组之binarySearch查找

标签:arch   目标   res   pre   find   main   array   1.0   string   

原文地址:https://www.cnblogs.com/zhangfengshi/p/9215899.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!