java实现二分查找
2024-10-11 02:55:41
/**
* 二分查找
* @param a
* @param n
* @param value
* @return
* @date 2016-10-8
* @author shaobn
*/
public static int binaryFind(int[] a,int n,int value){
int lowNum = 0;
int highNum = n-1;
while(lowNum<=highNum){
int midNum = (lowNum+highNum)/2;
if(a[midNum]==value){
return midNum;
}else if (a[midNum]>value) {
highNum = midNum-1;
}else if (a[midNum]<value) {
lowNum = midNum+1;
}
}
return -1;
}
最新文章
- mac下搭建redis环境
- hibernate查询语句hql中的占位符?参数与命名参数:name设值方式搞混
- noi1696 逆波兰表达式
- [转]Informatica vs SSIS
- express-generator安装时出错,最后用VPS解决
- 隐藏ArcGIS server设置的用户名
- 2016 Hunan Province Programming Contest
- MVC之ActionResult
- NHibernate初入门之配置文件属性说明(四)
- mac下 配置 Apache Php Mysql
- Python迷宫游戏(基础版)
- C# Xamarin移动开发项目实战篇
- MapReduce排序
- PMBOK十大知识领域是什么?
- start with connect by prior
- Vert.x中EventBus中的使用
- java-事务-案例
- BootStrap中按钮点击后被禁用按钮的最佳实现方法
- Spring 定时任务Scheduled 开发详细图文
- Amphetamine的cf日记