java如何使用二分查找数组中指定元素
作者:OpenWorld
时间:2023-04-30
浏览:2
查找数组中指定元素(二分查找)二分查找的必要条件是必须有序的数列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));
}打印结果:

作者最新文章
Yandex新闻入口 俄罗斯Yandex官网资讯直达
2026-11-21 10:10
QQ影音工具箱找不到转码选项怎么办
2026-11-20 17:52
漫蛙漫画弹幕怎么用?互动评论教程
2026-11-20 13:32
小橡皮一键直达入口 小橡皮AI网页版登录地址
2026-11-20 10:22
Poki免安装电脑网页版入口
2026-11-12 19:19
上一篇:
MySQL如何创建外键约束?
下一篇:
Python json模块有哪些常用方法
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































