标签：div sub 旋转数组的最小数字 scribe def subject array 数字 describe
class Solution: def minNumberInRotateArray(self, rotateArray): # write code here n=len(rotateArray) left=0 right=n-1 mid=(left+right)//2 while right-left>1: if rotateArray[mid]>=rotateArray[left]: left=mid elif rotateArray[mid]<=rotateArray[right]: right=mid mid=(left+right)//2 return rotateArray[right]
思路：1.先取出中间的值与最低位比较，如果array[mid]>=array[left]，则右面是无序的，则left指针指向中间
2.如果中间值与最高位比较，如果array[mid]>=array[right]，则左面是无序的，则right指针指向中间
标签：div sub 旋转数组的最小数字 scribe def subject array 数字 describe
原文地址：https://www.cnblogs.com/zhaiyansheng/p/10412771.html
