二分查找
来源:互联网 发布:linux c语言sleep 编辑:程序博客网 时间:2024/05/16 00:31
int binary_search(int* a, int len,int goal)
{
int low=0;
int high= len-1;
while(low<= high)
{
int middle= (low+ high)/2;
if(a[middle]== goal)
return middle;
//在左半边
elseif(a[middle]> goal)
high = middle-1;
//在右半边
else
low = middle+1;
}
//没找到
return-1;
}
{
int low=0;
int high= len-1;
while(low<= high)
{
int middle= (low+ high)/2;
if(a[middle]== goal)
return middle;
//在左半边
elseif(a[middle]> goal)
high = middle-1;
//在右半边
else
low = middle+1;
}
//没找到
return-1;
}
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 我从业余项目被收购的过程中所学到的
- Hadoop的namenode和secondnamenode分开部署在不同服务器
- 获取transition表单的代码SQL
- ios UIApplication 在本地消息的推送上的应用
- sudo,,sudo-i ,,su的区别
- 二分查找
- 九度 OJ1001:A+B for Matrices
- Tomcat 6 配置虚拟主机<域名/二级域名>,并通过Tomcat控制台对多个Host进行管理
- Qt使用QSqlTableModel执行SQL语句,QLineEdit输入查询条件完成查询功能
- 第一篇致csdn
- Android Telechips89xx背光控制流程
- paip.c++ bcb 字符串String分割split 为 TStringList 不对的的问题解决..
- svm理论与实验之18: libsvm自动参数选择
- iOS学习之iOS沙盒(sandbox)机制和文件操作(一)