153. 寻找旋转排序数组中的最小值（python3）

题目：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/

假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。

请找出其中最小的元素。

 

示例 1：

输入：nums = [3,4,5,1,2]
输出：1
示例 2：

输入：nums = [4,5,6,7,0,1,2]
输出：0
示例 3：

输入：nums = [1]
输出：1
 

提示：

1 <= nums.length <= 5000
-5000 <= nums[i] <= 5000
nums 中的所有整数都是 唯一 的
nums 原来是一个升序排序的数组，但在预先未知的某个点上进行了旋转

 

解题思路：

二分查找，因为序列有翻转，所以在二分点左右两边一定是有一边有序，用key记录最小值，只需比较有序的一边的较小值与key比较不断更新key即可

 

代码：

import sys

class Solution:
    def findMin(self, nums: List[int]) -