假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。
你需要找到其中最小的元素。
你可以假设数组中不存在重复的元素。
样例
给出[4,5,6,7,0,1,2] 返回 0
Python:
class Solution:
# @param num: a rotated sorted array
# @return: the minimum number in the array
def findMin(self, num):
if num is None:
return None
elif len(num) == 1:
return 0
left, right = 0, len(num) -1
while left + 1 < right:
mid = (left + right) / 2
if num[mid] > num[right]:
left = mid + 1
elif num[mid] < num[left]:
right = mid
else:
return num[left]
if num[left] > num[right]:
return num[right]
else:
return num[left]
class Solution:
# @param num: a rotated sorted array
# @return: the minimum number in the array
def findMin(self, num):
return sorted(num)[0]