`

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

    博客分类:
  • java
阅读更多

如果查找的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

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics