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)的区别的。