[LeetCode] Find Minimum in Rotated Sorted Array II
2014-10-22 18:15
555 查看
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
Find the minimum element.
The array may contain duplicates.
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
0 1 2 4 5 6 7might become
4 5 6 7 0 1 2).
Find the minimum element.
The array may contain duplicates.
class Solution { public: int findMin(vector<int> &num) { int left = 0, right = num.size() - 1; while(left < right && num[left] >= num[right]) { int middle = left + (right - left) / 2; if(num[middle] > num[right]) left = middle + 1; else if(num[middle] < num[left]) right = middle; else left += 1; } return num[left]; } };
相关文章推荐
- leetcode--Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II c++ leetcode
- leetcode find-minimum-in-rotated-sorted-array-ii
- [LeetCode] Find Minimum in Rotated Sorted Array II 寻找旋转有序数组的最小值之二
- [leetcode]Find Minimum in Rotated Sorted Array II @ Python
- LeetCode "Find Minimum in Rotated Sorted Array II"
- Leetcode: Find Minimum in Rotated Sorted Array II
- Leetcode_find-minimum-in-rotated-sorted-array-ii(c++ version)
- leetcode Find Minimum in Rotated Sorted Array II
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- 【LeetCode】【Solution】Find Minimum in Rotated Sorted Array I & II
- [leetcode] Find Minimum in Rotated Sorted Array II
- Leetcode-Find Minimum in Rotated Sorted Array II
- LeetCode之Find Minimum in Rotated Sorted Array II
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- Find Minimum in Rotated Sorted Array II -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array II
- LeetCode: Find Minimum in Rotated Sorted Array II
- leetcode:Find Minimum in Rotated Sorted Array II
- 【Leetcode】Find Minimum in Rotated Sorted Array II