旋转数组的最小值，下面算法和lz的一样？

[Cherrymelon]

说实话我没看明白lz写的，但是测试了下我的，居然一样

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        if len(rotateArray)==0:
            return 0
        head =0
        rear = len(rotateArray)-1
        while rotateArray[head]<=rotateArray[head+1]:
            head+=1
        return rotateArray[head+1]

[zhentoufei]

哇，你的复杂度是O(n)，使用二分查找的方法复杂度是O(logn)哦~你的方法也是很不错的，容易理解

[Cherrymelon]

对，后来我也反应过来复杂度不一样