java如何使用二分查找数组中指定元素
作者:OpenWorld
时间:2023-04-27
浏览:1
查找数组中指定元素(二分查找)二分查找的必要条件是必须有序的数列publicstaticintbinarySearch(int[]array,intkey){intleft=0;intright=array.length-1;while(leftkey){right=mid-1;}elseif(array[mid]
查找数组中指定元素(二分查找)
二分查找的必要条件是必须有序的数列
public static int binarySearch(int[] array,int key){
int left = 0;
int right = array.length-1;
while(left <= right){
int mid = (left+right)/2;
if(array[mid] > key){
right = mid - 1;
}else if(array[mid] < key){
left = left + 1;
}else{
return mid;
}
}
return -1;
}
public static void main(String[] args) {
int[] array = {12,14,15,16,18,23};
System.out.println(binarySearch(array, 15));
}打印结果:

作者最新文章
WPS 表格怎么套用内置表格样式
2026-10-08 14:05
photoshop工具有哪些 photoshop工具详细介绍
2026-09-29 11:05
三星 Galaxy A08 渲染图曝光:Helio G99 芯片与 6000mAh 电池配置解析
2026-09-08 17:14
OPPO Find X10 Pro Max 影像规格详解:三颗2亿像素镜头与全焦段8K视频能力
2026-09-08 16:41
PDF转HTML在线转换器怎么选?转换后网页排版怎么查?
2026-09-04 11:02
上一篇:
MySQL如何创建外键约束?
下一篇:
Python json模块有哪些常用方法
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多










































