例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。---py

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

4. 二分查找法

5. 注
   非递减序列并不能找到最小值，因为对于{3, 3, 3, 3, 3, 1, 3} 和 {3, 1,3, 3, 3, 3, 3}，二分法并不能判断范围向哪边收缩

6. 分析
   二分查找用于查找有序的数组中的值，题目所给数组在两段范围内有序，我们可以将给定数组分为两种情况：

其实并没有旋转，例如 {1,2,3,4,5}，旋转后也是 {1,2,3,4,5}，这样可以直接使用二分查找
如题所示，旋转了一部分，例如 {1,2,3,4,5}，旋转后为 {3,4,5,1,2}，需要限定特殊条件后使用二分查找
当数组如情况 1，有个鲜明的特征，即数组左边元素 < 数组右边元素，这时我们直接返回首元素即可
当数组如情况 2，此时有三种可能找到最小值：

下标为 n+1 的值小于下标为 n 的值，则下标为 n+1 的值肯定是最小元素
下标为 n 的值小于下标为 n-1 的值，则下标为 n 的值肯定是最小元素
由于不断查找，数组查找范围内的值已经全为非降序（退化为情况1）
再讨论每次二分查找时范围的变化，由于情况数组的情况 1 能直接找到最小值，需要变化范围的肯定是情况 2：

当下标为 n 的值大于下标为 0 的值，从 0 到 n 这一段肯定是升序，由于是情况 2，最小值肯定在后半段
当下标为 n 的值小于下标为 0 的值，从 0 到 n 这一段不是升序，最小值肯定在这一段

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if len(rotateArray)==0:
            return 0
        left=0
        right=len(rotateArray)-1
        while left<right:
            if rotateArray[left]<rotateArray[right]:
                return rotateArray[left]
            mid=left+(right-left)//2
            #左边有序取另一半
            if rotateArray[left]<rotateArray[mid]:
                left=mid+1
            #右边有序右边取最小
            elif rotateArray[mid]<rotateArray[right]:
                right=mid
            #前面两个相等的时候，left进一继续
            else :
                left+=1
        return rotateArray[left]