LeetCode Find Minimum in Rotated Sorted Array

默认递增，一旦递减就返回

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