二分法查找(即使有相同)
来源:互联网 发布:香港小鱼儿最近域名 编辑:程序博客网 时间:2024/05/22 17:50
public class BinarySearch {
public int getPos(int[] A, int n, int val) {
if(n<=0) {
return -1;
}
int low = 0;
int high = A.length-1;
while(low <= high) {
int middle = (low + high)/2;
if(val == A[middle]) {
while(middle>0&&A[middle-1]==A[middle]){
middle--;
}
return middle ;
}else if(val < A[middle]) {
high = middle - 1;
}else {
low = middle + 1;
}
}
return -1;
}
}
public int getPos(int[] A, int n, int val) {
if(n<=0) {
return -1;
}
int low = 0;
int high = A.length-1;
while(low <= high) {
int middle = (low + high)/2;
if(val == A[middle]) {
while(middle>0&&A[middle-1]==A[middle]){
middle--;
}
return middle ;
}else if(val < A[middle]) {
high = middle - 1;
}else {
low = middle + 1;
}
}
return -1;
}
}
0 0
- 二分法查找(即使有相同)
- 带---有测试代码----的二分法查找(折半查找)
- 二分法(折半查找)
- 二分法(折半查找)
- 折半查找(二分法)
- 折半查找(二分法)
- 折半查找(二分法)
- 二分法查找(C)
- 二分法查找(详解)
- 二分法查找(折半查找)
- 定义数组为有序数组模型,并利用二分法进行查找,删除特定值(缺点:只能删除一个值,若有相同的值,则删除第一个)
- 折半查找法(二分法)
- PHP二分法(折半查找)
- 折半查找(二分法 练习)
- 二分法查找(all way)
- java折半查找(二分法)
- 查找(时间复杂度; 二分法)
- 查找(一)—— 二分法查找
- _iter的一段程序
- 每天一个linux命令(30): chown命令
- bzoj3171循环格(费用流)
- 解决servlet中文数据传入到数据库乱码问题
- 包含MFCApplication1View.h,文件互相包含出的错
- 二分法查找(即使有相同)
- 深度探索红黑树
- 关于caffe
- Oracle 11g安装准备工作
- Sum of Consecutive Prime Numbers
- 经典排序算法之一:希尔排序
- java夯实基础系列:枚举
- Binary Tree Postorder Traversal
- select实现I/O多路复用