[leetcode][search] Find Minimum in Rotated Sorted Array II
2015-05-22 22:21
471 查看
题目:
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.
似乎没有影响
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.,
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>& nums) { if(nums.empty()) return 0; return findMinRecersively(nums, 0, nums.size()-1); } private: int findMinRecersively(vector<int>& nums, int start, int end){ if(start == end) return nums[start]; if(start + 1 == end) return min(nums[start], nums[end]); int mid = (start + end) >> 1; if(nums[mid] > nums[mid+1]) return nums[mid+1]; return min(findMinRecersively(nums, mid+1, end), findMinRecersively(nums, start, mid)); } };
似乎没有影响
相关文章推荐
- 154. Find Minimum in Rotated Sorted Array II leetcode binary search
- Find Minimum in Rotated Sorted Array II c++ leetcode
- LeetCode(154) Find Minimum in Rotated Sorted Array II
- [Leetcode 153 && 154] Find Minimum in Rotated Sorted Array (II)
- 【LeetCode】 Find Minimum In Rotated Sorted Array_II(BinarySearch) - Medium
- [leetcode]Find Minimum in Rotated Sorted ArrayII
- Leetcode 153, 154 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 II 菜鸟解法
- Leetcode: Find Minimum in Rotated Sorted Array I & II (Java)
- LeetCode(154) 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
- LeetCode(154) Find Minimum in Rotated Sorted Array II
- Leetcode210: Find Minimum in Rotated Sorted Array II
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- leetcode -- Find Minimum in Rotated Sorted Array II -- 重点,自己思路不清晰