[LeetCode] Find Minimum in Rotated Sorted Array
来源:互联网 发布:php异步执行任务 exec 编辑:程序博客网 时间:2024/06/05 06:29
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.
You may assume no duplicate exists in the array.
递归
class Solution {public: int findMin(vector<int> &num) { int n = num.size() - 1; if(num.size() == 1 || num[0] < num[n]) return num[0];//先考虑特殊情况 return find(0,n,num); } int find(int first,int end,vector<int> &num){ int mid = (first + end)/2; if(num[mid] < num[mid - 1] && num[mid] <= num[end]) return num[mid]; if(num[mid] >= num[first] && num[mid] >= num[end]) return find(mid + 1,end,num); else return find(first,mid - 1,num); }};
二分法
class Solution {public: int findMin(vector<int> &num) { int n = num.size() - 1; int first = 0,end = n; while(first <= end){ int mid = (first + end)/2; if(num[mid] > num[n]) first = mid + 1; else end = mid - 1; } return num[first]; }};
0 0
- [LeetCode] Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode :Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- 【Leetcode】Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- LeetCode: Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode Find Minimum in Rotated Sorted Array
- leetcode - Find Minimum in Rotated Sorted Array
- LeetCode Find Minimum in Rotated Sorted Array
- Leetcode--Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [leetcode] Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- Xcode 5、Xcode 6 免证书真机调试
- 正则表达式(二)
- C小结和OC开端
- 第二部分、十个海量数据处理方法大总结
- 安装matlab7.0遇到的一个问题
- [LeetCode] Find Minimum in Rotated Sorted Array
- 交叉编译器arm-linux-gcc
- Interval(南阳oj522)(树状数组)
- NYOJ1097 Ugly Numbers 【丑数】
- python 判断字符串中字符类型的常用方法
- DFS HDU 2266
- 2014 WAP校园招聘笔试题1
- JSP页面的验证码生成,验证
- free buffer waits,buffer busy waits