python怎么旋转数组的最小数字

本文小编为大家详细介绍“python怎么旋转数组的最小数字”，内容详细，步骤清晰，细节处理妥当，希望这篇“python怎么旋转数组的最小数字”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。

题目

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

解题思路

二分法

代码

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        start = 0
        end = len(rotateArray)-1
        mid = end//2
        if end==0:
            return 0
        while 1:
            if rotateArray[start] > rotateArray[mid]:
                end = mid
                mid = (start+mid)//2
            elif rotateArray[end] < rotateArray[mid]:
                start = mid
                mid = (mid+end)//2
            if rotateArray[mid] == rotateArray[start] or rotateArray[mid] == rotateArray[end]:
                break
        return rotateArray[mid+1]

读到这里，这篇“python怎么旋转数组的最小数字”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注亿速云行业资讯频道。