Leetcode练习(Python)：数组类：第153题：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。
题目：
假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。
思路：
思路1，用函数，这样感觉有点不厚道；思路2，用二分法
程序1：
class Solution:
def findMin(self, nums: List[int]) -> int:
nums.sort()
output = nums[0]
return output
程序2：
class Solution:
def findMin(self, nums: List[int]) -> int:
length = len(nums)
if length <= 0:
return 0
if length == 0:
return nums[0]
head = 0
tail = length - 1
while head < tail:
middle = (head + tail) // 2
if nums[middle] > nums[tail]:
head = middle + 1
else:
tail = middle
output = nums[head]
return output