leetcode154Find Minimum in Rotated Sorted Array II

class Solution(object):
    def findMin(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l,r=0,len(nums)-1
        while l<r and nums[l]>=nums[r]:
            mid=l+(r-l)/2
            if nums[mid]<nums[r]:
                r=mid
            elif nums[mid]>nums[r]:
                l=mid+1
            else:
                l+=1
        return nums[l]