leetcode153

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

40ms，13.1mb

二分查找的变种，感觉怪怪的。相较而言，还是下面的这种更容易理解吧：

class Solution:
    def findMin(self, nums: 'List[int]') -> int:
        base = nums[0]
        for i in range(1,len(nums)):
            if base > nums[i]:
                return nums[i]
        return base

40ms，13.4mb

至少从oj提供的testcase来看，效率是几乎一致的，当然理论上是有O(logN)与O(N)的区别的。