这道题与033 Search in Rotated Sorted Array 基本思路一样, 也是比较最左边和中间的值的差别，唯一要注意的是 当a[left] < a[mid]的时候需要将a[left] 加入到右半部分一起考虑，因为有可能a[left] 就是最小值
class Solution: # @param {integer[]} nums # @return {integer} def findMin(self, nums): l = len(nums) - 1 if l <= 1: return min(nums) mid = l / 2 if nums[0] < nums[mid]: return self.findMin([nums[0]] + nums[mid+1:]) else: return self.findMin(nums[1:mid+1])
153 Find Minimum in Rotated Sorted Array
原文：http://www.cnblogs.com/dapanshe/p/4632797.html