Binary Search
程序员文章站
2022-05-05 17:46:11
...
public class Search {
public static int binary(int[] number, int destination) {
int start = 0;
int end = number.length - 1;
while (start <= end) {
int middle = (start + end) / 2;
if (number[middle] == destination) {
return middle; // found
} else if (number[middle] < destination) {
start = middle + 1;
} else if (number[middle] > destination) {
end = middle - 1;
}
}
return -1; // not found
}
public static void main(String[] args) {
int[] number = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55};
int find = Search.binary(number, 42);
System.out.println(find >= 0 ? "找到数值于索引 " + find : "找不到数值");
}
}
上一篇: 日子太沉闷?搞笑段子逗你笑
下一篇: 让老师无法淡定的小学生
推荐阅读
-
详解Elastic Search搜索引擎在SpringBoot中的实践
-
XP系统删除Windows Search和searchindexer.exe文件的方法
-
详解Elastic Search搜索引擎在SpringBoot中的实践
-
SharePoint 2007图文开发教程(6) 实现Search Services
-
XP系统删除Windows Search和searchindexer.exe文件的方法
-
ftp二进制上传 FTP设置二进制(binary)模式上传文件图文教程
-
亚马逊Search Terms关键词优化技巧
-
Microsoft Search 服务无法启动 解决办法.
-
详解centos7上elastic search安装及填坑记
-
php利用array_search与array_column实现二维数组查找