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

我不是女神ヾ 2022-05-08 15:50 95阅读 0赞

![在这里插入图片描述][70]

# -*- 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))

![在这里插入图片描述][70 1]

[70]: /images/20220506/7bfd820258a040ac8d583f0191e2bfda.png
[70 1]: /images/20220506/fe3ccab8dfd547a0974ec6b8fa06b921.png

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer——旋转数组的最小数字

![在这里插入图片描述][20201022190656989.png_pic_center] 这道题说到底就是一个在数组中找最小的数字，，所以方法有很多，在这里就列举出两个

本是古典何须时尚/ 2022年12月17日 07:23/ 0 赞/ 139 阅读

相关剑指offer - 旋转数组的最小数字

直接上代码 import java.util.ArrayList; public class Solution { public int mi

忘是亡心i/ 2022年09月25日 01:26/ 0 赞/ 188 阅读

相关【剑指offer】旋转数字的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1

旧城等待，/ 2022年07月12日 03:00/ 0 赞/ 137 阅读

相关《剑指offer》--011--旋转数组中的最小数字

[《剑指offer》–目录索引][offer] 题目： > 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 > 输入一个递增排序的数组的一个旋转，输

ゝ一世哀愁。/ 2022年06月01日 05:47/ 0 赞/ 155 阅读

相关剑指Offer | 旋转数组的最小数字

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

朴灿烈づ我的快乐病毒、/ 2022年05月25日 11:20/ 0 赞/ 203 阅读

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

![在这里插入图片描述][70] -- coding:utf-8 -- class Solution: def minArray(self,

我不是女神ヾ/ 2022年05月08日 15:50/ 0 赞/ 96 阅读

相关剑指Offer-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\

约定不等于承诺〃/ 2022年03月02日 16:12/ 0 赞/ 240 阅读

相关剑指offer-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\

小咪咪/ 2022年02月20日 13:51/ 0 赞/ 221 阅读

相关【剑指offer】旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\}

柔光的暖阳◎/ 2021年11月09日 16:50/ 0 赞/ 304 阅读

相关剑指offer--（6）旋转数组中的最小元素

剑指offer–（6）旋转数组中的最小元素题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋

￡神魔★判官ぃ/ 2021年09月23日 03:38/ 0 赞/ 304 阅读