欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Arrays.binarySearch()返回值为负的问题

程序员文章站 2024-03-06 22:04:50
...

如果查找的value包含在数组中,则返回搜索value的索引;否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点:即第一个大于此键的元素索引,如果数组中的所有元素都小于指定的键,则为 a.length。注意,这保证了当且仅当此键被找到时,返回的值将 >= 0。
即是,有可能返回的是(负)插入点的值

 

exp.

int[] Prime={3,5,7,11,17,23,31,37,43,47,67,79,89,97,137,163,179,197,277,311,331, 
                 359,379,397,433,557,599,631,673,719}; 
    

int k=Arrays.binarySearch(Prime,98); 
System.out.println(k);//-15

int k=Arrays.binarySearch(Prime,97); 
System.out.println(k);//13

int k=Arrays.binarySearch(Prime,720); 
System.out.println("length:" + Prime.length + " k:"+k);//length:30 k:-31