java如何使用二分查找数组中指定元素
作者:OpenWorld
时间:2023-04-30
浏览: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));
}打印结果:

作者最新文章
PDF图片太多怎么批量压缩?PDF文档如何压缩变小?
2026-10-27 11:48
花4700元买RTX 5070:收到却是一堆20年前的电子垃圾!
2026-10-26 16:25
Aperty人像精修指南:去除面部红晕斑点与调整阴影
2026-10-22 21:53
即梦AI怎么导出到剪映继续剪辑?
2026-10-22 19:49
PDF转TXT小说怎么不乱码?手机PDF转TXT用哪个?
2026-10-17 16:32
上一篇:
MySQL如何创建外键约束?
下一篇:
Python json模块有哪些常用方法
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































