【数据结构】【折半查找法】【二分查找法】Java代码
public class half {
public static int find(int[] nums,int num){
int max=nums.length-1;
int min=0;
int mid=-1;
while(min<=max){
mid=(max+min)/2;
if(nums[mid]>num){
max=mid-1;
}else if(nums[mid]<num){
min=mid+1;
}else if(nums[mid]==num){
return mid;
}
}
return -1;
}
public static void main(String[] args) {
int[] nums={1,2,5,7,9};
System.out.println(find(nums,5));
}
}
相关视频:
Java 二分查找法
版 权 声 明
作者:萌狼蓝天
QQ:3447902411(仅限技术交流,添加请说明方向)
转载请注明原文链接:https://www.cnblogs.com/mllt/p/sjxg_sxysf_20211229_half.html