定义二分法查找数组中的数，实现arrays.binarySearch()int类型的功能。

最新推荐文章于 2023-04-03 23:44:04 发布

BrainBoom_

最新推荐文章于 2023-04-03 23:44:04 发布

阅读量400

点赞数 1

分类专栏：对于java初学者的基础知识总结文章标签：二分法 java 结构 for循环 if

本文链接：https://blog.csdn.net/brainboom_/article/details/75395297

版权

对于java初学者的基础知识总结专栏收录该内容

6 篇文章 0 订阅

订阅专栏

public static int ef(int a[], int n) {
// 砍半取中间值进行比较
int s = 0, e = a.length - 1;
int m = (s + e) / 2;
while (a[m] != n && e > s) {
// 在前半部分
if (a[m] > n) {
e = m - 1;
}
// 在后半部分
else if (a[m] < n) {
s = m + 1;
}
m = (s + e) / 2;
}
//
if (a[m] == n) {
return m;
} else {
return -1;
}