C++ - 二分查找完整版(包括注意细节)
2016-07-15 22:13
344 查看
int getPos(vector<int> A, int n, int val) int left = 0; int right = n-1; int index = n; while(left <= right) { int mid = (left+right)/2; if(A[mid] == val) { if(mid < index) index = mid; right = mid -1; } else if(A[mid] > val) right = mid-1; else if(A[mid] < val) left = mid+1; } if(index != n) return index; else return -1; // write code here }如上述代码所示,二分查找主要是控制左右两个指针的递进关系。第一个注意事项是:while循环必须是left<=rigtht,而不是left<right,否则无法处理第一个数字即为要查找数字这种情况。其次,在找到的时候,还要再判断一下是否前面有相同的关键字,以确保要查找的数字即为第一次出现的数字。
相关文章推荐
- linux 安装 mysql 5.6 rpm版本 完整版
- 编译原理课程设计-PL/0编译器的扩充(C语言完整版)
- u3d5第一人称射击游戏(C#脚本)完整版并在iOS9.3系统上真机运行
- 三星GT-S7562i 刷机 完整版
- 那些年 我们一起追的女孩-----影评
- 《那些年,我们一起追的女孩》国语中字 大陆上映删减版720P高清BD下载 另附未删减版下载地址
- 功夫熊猫2完整版-中文字幕
- 关于Adobe Reader
- ASCII码表完整版
- 飞翔的圆(Flappy Bird)游戏源码完整版
- 帮美女斯衣服游戏完整版游戏源码
- ios打地鼠游戏源码
- 非常不错的点餐系统应用源码完整版
- 让你提升命令行效率的 Bash 快捷键 [完整版]
- U盘安装64位CentOS 6.4
- 手动编译安装配置实现LAMP(不完整版)
- 攻略:游戏最致命的“票房毒药”
- linux多网卡绑定聚合-Bond详细完整版
- CISCO 思科命令完整版
- 【Bash Scripts】