【剑指offer】旋转数组中的最下数字【python】

最新推荐文章于 2020-06-09 13:01:33 发布

hustfc

最新推荐文章于 2020-06-09 13:01:33 发布

阅读量119

点赞数

分类专栏： python 基础算法

本文链接：https://blog.csdn.net/weixin_36372879/article/details/83061457

版权

python 同时被 2 个专栏收录

141 篇文章 2 订阅

订阅专栏

基础算法

138 篇文章 1 订阅

订阅专栏

在这里插入图片描述

# -*- coding:utf-8 -*-
class Solution:
    def minArray(self, array, low, high):
        minElem = array[low]
        for i in range(low, high + 1):
            if array[i] < minElem:
                minElem = array[i]
        return minElem
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        if len(rotateArray) == 0:
            raise Exception('Invalid input!')
        low, high = 0, len(rotateArray) - 1
        while(rotateArray[low] >= rotateArray[high]):
            if low + 1 == high:
                return rotateArray[high]
            mid = int((low + high) / 2)
            if rotateArray[mid] == rotateArray[low] and rotateArray[mid] == rotateArray[high]:
                return self.minArray(rotateArray, low, high)
            if rotateArray[mid] >= rotateArray[low]:
                low = mid
            else:
                high = mid
        return rotateArray[low]   #数组是按照顺序排列的情况

array = [1,2,3,4,5]
print(Solution().minNumberInRotateArray(array))