Algorithm
Find Minimum in Rotated Sorted Array
Solution
class Solution:
def findMin(self, nums: List[int]) -> int:
left, right = 0, len(nums) - 1
while left < right:
mid = left + (right - left) // 2
if nums[mid] > nums[right]:
left = mid + 1
else:
right = mid
return nums[left]Video GuideLeetcode Daily
Time Complexity
O(log n)
Space Complexity
O(1)
