二分查找实用模板
来源:互联网 发布:xy苹果手机助手mac版 编辑:程序博客网 时间:2024/05/28 18:45
二分查找,又叫折半查找。网上有很多写法,但是经过总结之后发现这个模板是最管用的。
说一下这个二分模板的作用:找到的话且这个数唯一则返回下标位置,如果不唯一则返回最右边的下标;找不到的话返回比它大的第一个数(即右边的数)的下标。注意代码,经过细微的修改可以达到不同的效果
int bSearch(int begin, int end, int e) { int mid, left = begin, right = end; while(left <= right) { int mid = left + (right - left)/2; //注意此处,防溢出 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) { int mid = left + (right - left)/2; if(arr[mid] > e) right = mid - 1; else left = mid + 1; } return right; }
以上两段代码都要注意一个数组越界的问题,第一段代码当查找的值大于数组的最大值时会向右越界,第二段代码当查找的值小于数组的最小值时会向左越界。如果需要进行越界判断,请自行修改
0 0
- 二分查找实用模板
- 二分查找实用模板
- 二分查找模板 nyoj626
- 二分查找模板
- 二分查找模板
- 二分查找(模板)
- 二分查找【模板】
- 二分查找模板
- 二分查找模板
- 二分查找模板
- 常用二分查找模板
- 二分查找 模板
- 模板--二分查找
- 二分查找模板C++
- 二分查找(模板)
- 【模板】二分查找
- 二分查找模板
- 函数模板实现二分查找
- C#学习笔记01——SqlBulkCopy
- PAT(A) - 1018. Public Bike Management (30)
- ubuntu下使用github安装R Packages[已解决]
- ws_download 和 gui_download参数codepage解析
- 神经网络(c++)【转】
- 二分查找实用模板
- Calendar 日历类
- navgationBar按钮颜色
- [知识总结]HTML5布局之flex布局总结
- SQL注入及Pangolin(穿山甲)学习(第一次接触并了解,内容缘自百度,未实践)
- MySql创建函数
- 威佐夫博弈各大博客总结
- JDK、JRE、JVM的区别
- 带落角约束(变结构和比例)源代码