153. Find Minimum in Rotated Sorted Array

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/

rotated된 정렬 배열에서 가장 작은 수를 구하는 문제이다

class Solution:
    def findMin(self, nums: List[int]) -> int:
        l,r = 0, len(nums)-1
        while l<r:
            m = (l+r)//2
            if nums[m]>nums[r] :
                l = m+1
            else:
                r = m
        return nums[l]