一、題目描述

二、解法

def minNumberInRotateArray(rotateArray):
    # write code here
    p1 = 0
    p2 = len(rotateArray)-1
    mid = p1
    while rotateArray[p1]>=rotateArray[p2]:
        if p2 - p1 ==1:
            mid = p2
            break
        mid =(p1+p2)>>1
        if rotateArray[mid]>=rotateArray[p1]:
            p1 = mid
        elif
 
 rotateArray[mid] <= rotateArray[p2]:
            p2 =mid
    return rotateArray[mid]

print(minNumberInRotateArray([5,1,2,3,4]))

#output：1