默认递增,一旦递减就返回
def findMin(self, nums): rtn = nums[0] for i in range(len(nums)-1): if nums[i+1]<rtn: return nums[i+1] return rtn
优化至O(logN)
刷题防身 python array leetcode Find Minimum in Rotated Sorted Comments(1) 2015年7月17日 17:08