二分查找c++代码
来源:互联网 发布:詹姆斯全明星数据 编辑:程序博客网 时间:2024/06/07 02:20
二分查找,很经典的,但是容易忽略边界问题,常常产生bug。这里记下,以供后期检查。据说抽样中 90%的程序员跪在了这个题中。
#include <iostream>using namespace std;int binarySearch(int A[], int n, int v){ int low = 0; int high = n - 1; while (low <= high) { int mid = low + ((high - low) / 2); //int mid = (low + high) / 2 int mid_value = A[mid]; if (v > mid_value) { low = mid + 1; } else if (v < mid_value) { high = mid - 1; } else { return mid; //找到了 } } return -1; }int main(){ int A[] = {1,2,3,4,5,6}; int n = sizeof(A) / sizeof(A[0]); cout << binarySearch(A, n, 4) << endl;}很多代码求mid,用的是int mid = (low + high) / 2;这里有溢出的风险,假如high=2^31 -1,就有可能会出现溢出。
- 二分查找C代码
- 二分查找实现 C代码
- 二分查找代码
- 二分查找c++代码
- 二分查找代码
- 二分查找 java代码
- <代码收藏>二分查找
- 二分查找代码
- 二分查找代码练习
- 标准二分查找代码
- 二分查找代码
- 二分查找代码
- 二分查找c++代码
- c语言:代码实现折半(二分)查找
- C 二分查找算法
- c 二分查找算法
- C语言:二分查找
- [C]算法 - 二分查找
- 怎么样将数据库的表在Java中界面中显示出来
- Python开发在线辞典
- 触发器学习
- Problem A
- VC双缓冲绘图
- 二分查找c++代码
- iOS推送学习
- 详细剖析Linux进程调度时机
- [Android] 调用系统裁切图片的 !!! FAILED BINDER TRANSACTION !!! 错误
- 一些利用开源浏览器核心开发专用浏览器的连接
- 四面体刨分相关开源软件列表
- 函数返回值为数组
- ubuntu常用命令记录
- 坚持塑造独特的自我