锐客网

  1. 首页 > 睿知 > it技术 > >

二分查找java完整代码 二分查询 java

IT技术代码

求一个java的二分查找的程序代码//二分查找java完整代码你那程序太难改二分查找java完整代码了二分查找java完整代码 ， 每个方法都单职责啊
public class Test6 {
//二分查找
public static int findPos(int[] a,int key) {
int start=0;
int end=a.length-1;
int temp=0;
while(startend){
int mid=(start+end)/2;
if(keya[mid]){
start=mid+1;
temp=start;
}else if(keya[mid]){
end=mid-1;
temp=end;
}else {
return mid;
}
}
return temp;
}
public static void main(String[] args) {
int[]array={1,4,6,7,10,11,23,78};
System.out.println(findPos(array, 0));
}
}
在Java中 ， 如何检测一个数组中是否包含某一个数据？在Java中二分查找java完整代码，检测一个数组是否包含某一个数据二分查找java完整代码，通常有四种方法二分查找java完整代码：
（1）for循环
（2）转换为List，调用Arrays.asList(arr).contains方法
（3）使用Set
（4）使用Arrays.binarySearch()方法
下面为上述四种方法二分查找java完整代码的具体代码实现：
1、使用for循环
publicstaticbooleanuseLoop(String[]arr,StringtargetValue){
for(Strings:arr){
if(s.equals(targetValue))
returntrue;
}
returnfalse;
}
2、转换为List，调用Arrays.asList(arr).contains方法
publicstaticbooleanuseList(String[]arr,StringtargetValue){
returnArrays.asList(arr).contains(targetValue);
}
3、使用Set
publicstaticbooleanuseSet(String[]arr,StringtargetValue){
SetStringset=newHashSetString(Arrays.asList(arr));
returnset.contains(targetValue);
}
4、使用Arrays.binarySearch()方法
特别说明：binarySearch()二分查找仅适用于有序数组，如果不是有序数组，则报异常
publicstaticbooleanuseArraysBinarySearch(String[]arr,StringtargetValue){
inta=Arrays.binarySearch(arr,targetValue);
if(a0){
returntrue;
}else{
returnfalse;
}}
扩展资料：
Java种List列表二分查找java完整代码的contains方法：
该方法是通过遍历集合中的每一个元素并用equals方法比较是否存在指定的元素 。
publicbooleancontains(Objecto){
【二分查找java完整代码 二分查询 java】IteratorEit=iterator();
if(o==null){
while(it.hasNext())
if(it.next()==null)
returntrue;
}else{
while(it.hasNext())
if(o.equals(it.next()))
returntrue;
}
returnfalse;
}
参考资料来源：Java-API-Arrays
参考资料来源：Java-API-InterfaceList
求一个简单的一维数组二分查找程序代码Javapublic class Test6 {//二分查找public static int findPos(int[] a,int key) {int start=0;int end=a.length-1;int temp=0;while(startend){int mid=(start+end)/2;if(keya[mid]){start=mid+1;temp=start;}else if(keya[mid]){end=mid-1;temp=end;}else {return mid;}}return temp;}public static void main(String[] args) {int[]array={1,4,6,7,10,11,23,78};System.out.println(findPos(array, 0));}}
关于二分查找java完整代码和二分查询 java的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：如何快速推广网站，怎么快速推广网站

    下一篇：钉钉群家长会直播回放，钉钉群直播开家长会