正文
二分查找java完整代码 二分查询 java
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
求一个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));
}
}
相关问答
Q1: 在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){
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
Q2: 求一个简单的一维数组二分查找程序代码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的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
