题目要求:思路:二分查找,定义left,right,mid如果右边位置的值大于中间,那么右边是一个排序数组,所以右边的最小值就是mid的值,给mid赋值toright,看左边有没有更小的other:如果右边位置的值小于,即右边的数组包含未旋转数组的前几个元素,left=mid+1other:theright和mid位置的值可能相等,putright-1.去掉重复值核心代码:left=0right=len(numbers)-1whileleft

题目要求:思路:二分查找,定义left,right,mid如果右边位置的值大于中间,那么右边是一个排序数组,所以右边的最小值就是mid的值,给mid赋值toright,看左边有没有更小的other:如果右边位置的值小于,即右边的数组包含未旋转数组的前几个元素,left=mid+1other:theright和mid位置的值可能相等,putright-1.去掉重复值核心代码:left=0right=len(numbers)-1whileleft