lintcode:Find Minimum in Rotated Sorted Array
2015-11-17 21:09
204 查看
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Find the minimum element.
Example
Given [4, 5, 6, 7, 0, 1, 2] return 0
Note
You may assume no duplicate exists in the array.
这题说实话比较难。
关键在于要跟num[r]比较,跟num[l]比较比较复杂;
二、在于循环条件l< r-1
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Find the minimum element.
Example
Given [4, 5, 6, 7, 0, 1, 2] return 0
Note
You may assume no duplicate exists in the array.
class Solution { public: /** * @param num: a rotated sorted array * @return: the minimum number in the array */ int findMin(vector<int> &num) { // write your code here int l=0,r=num.size()-1; while(l<r-1){// int mid=l+(r-l)/2; if(num[mid]<num[r]){ r=mid; }else{ l=mid; } } if(num[l]<num[r]){ return num[l]; }else{ return num[r]; } } };
这题说实话比较难。
关键在于要跟num[r]比较,跟num[l]比较比较复杂;
二、在于循环条件l< r-1
相关文章推荐
- java 在MySQL中存储文件,读取文件(包括图片,word文档,excel表格,ppt,zip文件等)
- 【MDK调试经验】 程序死在BEAB BKPT 0xAB汇编的解决办法
- 地图染色问题(回溯法)
- apache kafka源码分析-Producer分析
- LightOJ 1019 Brush (V)
- iOS View 外层奇怪的黑线
- 没有躲过的坑--windows下chrome浏览器插件不能安装
- 没有躲过的坑--windows下chrome浏览器插件不能安装
- 前端学习网站
- 18.UIStepper
- 帧同步在竞技类网络游戏中的应用
- python多线程编程
- 【LabVIEW之小技巧】用LabVIEW设置系统时间
- ping命令的工作原理
- 随意细解:UI -- UISegmentedControl、UISlider
- 【bzoj4058】[Cerc2012]Who wants to live forever?
- XCode快捷键
- 【生活小感】:关于poppin的思考
- 5.1.2 timedelta对象
- 5.1.2 timedelta对象