二分查找String[]是否有存在的key值

skvven

于 2013-09-27 15:56:13 发布

阅读量644

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/skeven1688/article/details/12097855

java基础专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用二分查找算法在已排序数组中查找特定元素的方法。该方法首先对数组进行排序，然后使用Arrays.binarySearch()函数来确定目标字符串是否存在。如果返回值大于等于0，则说明找到了目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static boolean findIsExist(String key,String[] samList){
if (samList == null || samList.length==0){
return false;
}
//首先对数组排序
Arrays.sort(samList); 
//通过二分查找方法在数组中搜索是否含有5
int result = Arrays.binarySearch(samList, key); 
return result<0? false :true; 
}