LeetCode0153.FindMinimuminRotatedSortedArrayFindtheminimumvalueinarotatedsortedarray【Medium】【Python】【两点】问题LeetCode假设一个数组按升序排序订单在您事先不知道的某个枢轴处旋转。（即[0,1,2,4,5,6,7]可能变成[4,5,6,7,0,1,2]）。找到最小元素。您可以假设数组中不存在重复项。示例1：输入：[3,4,5,1,2]输出：1示例2：输入：[4,5,6,7,0,1,2]Output:0问题Leetcode假设按升序排列的数组在事先未知的某个点进行旋转。（例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]）。请找出其中最小的元素。您可以假设数组中没有重复元素。例子1：输入：[3,4,5,1,2]输出：1例子2：输入：[4,5,6,7,0,1,2]输出：0想到二分查找看有序数组想到二进制搜索。nums[mid]<=nums[high]:表示在mid左侧nums[mid]>nums[high]:表示在mid右侧时间复杂度：O(logn)空间复杂度：O(1)Python代码类Solution(object):deffindMin(self,nums):""":typenums:List[int]:rtype:int"""low,high=0,len(nums)-1whilelow
