二分查找算法
来源:互联网 发布:杭州宇石网络 编辑:程序博客网 时间:2024/06/01 10:56
public static int getIndex(int[] arr,int value ){
int min = 0;
int max = arr.length - 1;
int mid = (min + max) / 2;
while(arr[mid] != value){
if(arr[mid] < value){
min = mid + 1;
}else if(arr[mid] > value){
max = mid - 1;
}
mid = (min + max)/2;
if(min > max){
return -1;
}
}
return mid;
}
}
int min = 0;
int max = arr.length - 1;
int mid = (min + max) / 2;
while(arr[mid] != value){
if(arr[mid] < value){
min = mid + 1;
}else if(arr[mid] > value){
max = mid - 1;
}
mid = (min + max)/2;
if(min > max){
return -1;
}
}
return mid;
}
}
阅读全文
0 0
- 查找算法 二分查找
- 查找算法:二分查找
- 算法--查找--二分查找
- 查找算法---二分查找
- [算法]二分查找算法
- 算法----二分查找算法
- 查找算法:二分查找算法
- [转载]查找算法----二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法_二分查找
- 算法 二分查找(折半查找)
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- JavaScript基础
- WinForm,在另一个线程中更新Form中的数据
- 10、变量种类、赋值、脚本参数调用、bash配置文件、算术、数值字符对比
- 泛微e-cology和Oracle无法启动的解决方案
- 1006. 换个格式输出整数 (15)
- 二分查找算法
- TOJ 5266: 三角形相似
- Spring AOP实现原理
- 数据结构实验之排序三:bucket sort
- PHP入门-函数的定义与使用
- 蓝桥杯练习题之数列特征
- 致那逝去的青春のPascal
- 使用dos批处理自动化流程
- 安装 YARN 前的准备