算法题:二分查找
来源:互联网 发布:宁德时代 知乎 编辑:程序博客网 时间:2024/06/05 18:11
题目描述
对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。
给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。
测试样例:
[1,3,5,7,9],5,3
返回:1
public:
int getPos(vector<int> A, int n, int val) { if(A.size()==0 || n == 0)//异常处理 return -1; int left = 0, right = n-1, mid = 0; while(left <= right){ mid = (left + right)>>1; //求中点位置 if(A[mid]>val) //当中值大于要查找元素,将最右值赋值为中值-1 right = mid - 1; else if(A[mid]<val)//当中值小于要查找元素,将最左值赋值为中值+1 left = mid+1; else{ while(A[mid] == val && mid>=0) //找到找到第一个查找元素位置时,向前遍历看是否还有查找元素 mid--; return mid+1; } } return -1; }};
阅读全文
0 0
- 算法题:二分查找
- 查找算法 二分查找
- 查找算法:二分查找
- 算法--查找--二分查找
- 查找算法---二分查找
- [算法]二分查找算法
- 算法----二分查找算法
- 查找算法:二分查找算法
- [转载]查找算法----二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法_二分查找
- 算法 二分查找(折半查找)
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- Android开发错误汇总
- bootstrap 模态框嵌套,返回前一级模态框后拖动条消失解决办法
- 对象的强、软、弱和虚引用 利用软引用实现java对象的高缓存
- CMake里面怎么递归地设定头文件的搜索目录
- hbase编程指南
- 算法题:二分查找
- 学习资料
- Sass、LESS 和 Stylus区别总结
- 数据结构实验之栈三:后缀式求值
- Hbase集群监控
- CodeForces
- Creating Web Animations-OReilly 2017 读书笔记
- USACO-Section1.5 Superprime Rib
- JAVA自定义注解实现SQL语句自动生成DEMO