Find Minimum in Rotated Sorted Array II
Last updated
Was this helpful?
Last updated
Was this helpful?
Suppose an array sorted in ascending order 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.
The array may contain duplicates.
Example 1:
Example 2:
Note:
This is a follow up problem to .
Would allow duplicates affect the run-time complexity? How and why?
Template #3
作为 的follow-up,差别在于是否有重复。跟 类似,处理nums[mid] == nums[right]
的情况即可,移动搜索边界right--