6.剑指offer第六题（python）

最新推荐文章于 2021-06-24 22:55:56 发布

原创最新推荐文章于 2021-06-24 22:55:56 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

博客提出一个问题，即对于非减排序数组的旋转数组，要找出其中的最小元素，还给出了示例，如数组{3,4,5,1,2}是{1,2,3,4,5}的旋转，最小值为1，同时给出了代码的运行时间和占用内存情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

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

代码：

# -*- coding:utf-8 -*-
class Solution:
    def minNumberInRotateArray(self, rotateArray):
        # write code here
        for i in range(len(rotateArray)):
            if rotateArray[i+1]<rotateArray[i]:
                return rotateArray[i+1]
        return 0

运行时间：684ms

占用内存：5728k