旋转数组的最小数字 牛客网 剑指Offer

旋转数组的最小数字 牛客网 剑指Offer

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

 

class Solution:
    #run:1072ms memory:5053k
    def minNumberInRotateArray2(self, rotateArray):
        if 0 == len(rotateArray): return 0
        return min(rotateArray)
            
    #run:1016ms memory:5704k
    def minNumberInRotateArray(self,rotateArray):
        if 0 == len(rotateArray): return 0
        min_val = rotateArray[0]
        for i in range(len(rotateArray)):
            if rotateArray[i] < min_val:
                min_val = rotateArray[i]
        return min_val
原文地址:https://www.cnblogs.com/vercont/p/10210370.html