剑指Offer 11 旋转数组的最小数字

约定不等于承诺〃 2021-12-19 04:17 156阅读 0赞

[旋转数组的最小数字][Link 1]

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

1 # -*- coding:utf-8 -*-
     2 class Solution:
     3     def minNumber(self,rotateArray,l,h):
     4         for i in range(l,h):
     5             if rotateArray[i] > rotateArray[i+1]:
     6                 return rotateArray[i+1]
     7         return rotateArray[l]
     8             
     9     def minNumberInRotateArray(self, rotateArray):
    10         n = len(rotateArray)
    11         if n == 0:
    12             return 0
    13         l,h = 0,n-1
    14         while l<h:
    15             m = l + (h-l)//2
    16             if rotateArray[m] == rotateArray[l] and rotateArray[m] == rotateArray[h]:
    17                 return self.minNumber(rotateArray,l,h)
    18             elif rotateArray[m] < rotateArray[h]:
    19                 h = m
    20             else:
    21                 l = m+1
    22         return rotateArray[l]
    23         # write code here

转载于:https://www.cnblogs.com/asenyang/p/11013058.html

[Link 1]: https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

发表评论取消回复

表情：

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

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

相关阅读

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

[题目][Link 1] 思路： 1. 旋转后的数组内部分为两个有序的子数组，故采用二分法； 1. 第一个元素肯定大于最后一个，只需不断比较mid和right即可；

小咪咪/ 2024年03月26日 13:53/ 0 赞/ 35 阅读

相关【剑指 Offer 11. 旋转数组的最小数字】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

淡淡的烟草味﹌/ 2023年09月26日 16:31/ 0 赞/ 75 阅读

相关剑指offer | 11. 旋转数组的最小数字

题目内容 > 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 > \[3,4,5,

红太狼/ 2022年12月22日 06:12/ 0 赞/ 23 阅读

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

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

ゝ一纸荒年。/ 2022年12月17日 01:21/ 0 赞/ 70 阅读

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

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

ゝ一纸荒年。/ 2022年12月07日 12:17/ 0 赞/ 84 阅读

相关【剑指Offer】11. 旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 ![在这里插入图片描述][w

系统管理员/ 2022年11月24日 14:25/ 0 赞/ 111 阅读

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

二分查找问题描述 [剑指 Offer 11. 旋转数组的最小数字][Offer 11.] 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入

深碍√TFBOYSˉ_/ 2022年10月08日 14:30/ 0 赞/ 90 阅读

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

> 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 \[3,4,5,1,2\] 为 \[

素颜马尾好姑娘i/ 2022年09月08日 10:30/ 0 赞/ 70 阅读

相关剑指offer11:旋转数组的最小数字

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

我不是女神ヾ/ 2022年02月18日 20:11/ 0 赞/ 161 阅读

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

[旋转数组的最小数字][Link 1] 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数

约定不等于承诺〃/ 2021年12月19日 04:17/ 0 赞/ 157 阅读