旋转数组的最小数字

旋转数组的最小数字

旋转数组的最小数字

思路

这个题其实思路还是蛮清晰的，当然我这个做法和标准的答案可能不一样，因为这个题给出的数组是有顺序的，所以要做的首先判断当前这个位置的数字是不是和接下的数字相等，如果相等直接考虑后面的字符串。如果不相等，那直接遍历字符串，然后找到字符串中小于或等于第一个数字的值，进行return

代码

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if len(rotateArray) == 0:
            return 0
        flag = rotateArray[0]
        while flag == rotateArray[0]:
            rotateArray = rotateArray[1:]
        if not rotateArray:
            return flag
        for i in rotateArray:
            if flag >= i:
                return i
        return flag