定义二分法查找数组中的数,实现arrays.binarySearch()int类型的功能。
来源:互联网 发布:怎么投诉淘宝公司 编辑:程序博客网 时间:2024/05/17 23:05
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;
}
// 砍半取中间值进行比较
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;
}
阅读全文
1 0
- 定义二分法查找数组中的数,实现arrays.binarySearch()int类型的功能。
- 二分法查找数组中的数
- Java实现简单的二分法查找int数组中的某值
- 二分法查找(BinarySearch)
- 二分法查找. BinarySearch
- BinarySearch二分法查找
- Arrays.binarySearch(二分法检索)
- Java实现二分法查找数组中的元素
- Arrays.binarySearch(int[] a, int key)
- Arrays.binarySearch(int[] a, int key)
- 二分法的查找有序数中的一个数
- java二分法实现在有序的数组中定位某数在数组中的位置
- Java之数组查询Arrays类的binarySearch()方法详解
- Java之数组查询Arrays类的binarySearch()方法详解
- 数组查询Arrays类的binarySearch()方法详解
- 使用二分法Arrays.binarySearch()与list.contains()进行元素比较的效率分析
- 使用二分法Arrays.binarySearch()与list.contains()进行元素比较的效率分析
- 使用二分法Arrays.binarySearch()与list.contains()进行元素比较的效率分析
- 第三方支付自我总结
- 设计模式(08) 装饰模式(简单入门 结构模式)
- T4生成實體類進化版
- android 7.1 android device monitor file显示空白
- Python实现朴素贝叶斯(NB)
- 定义二分法查找数组中的数,实现arrays.binarySearch()int类型的功能。
- 关于函数的声明与调用
- eclisp中插卡jar包代码
- 201703-1 分蛋糕题解
- Codeforces 729 E Subordinates
- 3.闪屏页面的作用
- EL 表达式的用法(一)--获取数据
- 软件测试之路——那些年总结出的学习经验
- java 中的静态(static)代码块