二分查找实用模板
来源:互联网 发布:storyboard软件 编辑:程序博客网 时间:2024/05/07 09:02
二分查找,又叫折半查找。网上有很多写法,但是经过总结之后发现这个模板是最管用的。
说一下这个二分模板的作用:找到的话且这个数唯一则返回下标位置,如果不唯一则返回最右边的下标;找不到的话返回比它大的第一个数(即右边的数)的下标。注意代码,经过细微的修改可以达到不同的效果
int bSearch(int begin, int end, int e) { int mid, left = begin, right = end; while(left <= right) { mid = (left + right) >> 1; if(arr[mid] >= e) right = mid - 1; else left = mid + 1; } return left; }
以下代码经过细微修改,找不到的话返回比它小的第一个数(即左边的数)的下标。
int bSearch(int begin, int end, int e) { int mid, left = begin, right = end; while(left <= right) { mid = (left + right) >> 1; if(arr[mid] > e) right = mid - 1; else left = mid + 1; } return right; }
以上两段代码都要注意一个数组越界的问题,第一段代码当查找的值大于数组的最大值时会向右越界,第二段代码当查找的值小于数组的最小值时会向左越界。如果需要进行越界判断,请自行修改
0 0
- 二分查找实用模板
- 二分查找实用模板
- 二分查找模板 nyoj626
- 二分查找模板
- 二分查找模板
- 二分查找(模板)
- 二分查找【模板】
- 二分查找模板
- 二分查找模板
- 二分查找模板
- 常用二分查找模板
- 二分查找 模板
- 模板--二分查找
- 二分查找模板C++
- 二分查找(模板)
- 【模板】二分查找
- 二分查找模板
- 函数模板实现二分查找
- Service异常Service Intent must be explitict
- php如何开启COM组件
- 从多路搜索树到 B-树
- Android——UI(常见控件)
- Java 网络编程基础复习
- 二分查找实用模板
- Eclipse修改@author:的默认值
- 双进程守护
- 遍历
- Hdu-5898 odd-even number(数位DP)
- tomcat8源码分析(一):导入eclipse
- Windows下使用Hadoop2.6.0-eclipse-plugin插件
- Mac下IntelliJ IDEA使用Tomcat报error=13, permission denied
- 227. Basic Calculator II