剑指 旋转数组

二分查找，根据某个指标，排除一部分的元素，注意包括相等的元素,右边界排除一个元素。
至于为什么返回left下标的值，则因为当mid==right对应的值是，right-=1。

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        left=0
        right=len(rotateArray)-1
        while left<=right:
            mid=(right-left)//2+left
            if rotateArray[mid]<rotateArray[right]:
                right=mid
            elif rotateArray[mid]>=rotateArray[right]:
                left=mid+1    
            else:
                right-=1#相等的时候 right 和 数组上的值有两个，所以right-=1来排除一个相同的数字。

        return rotateArray[left]