9.19 在有序旋转数组中找到最小值

Posted latup

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9.19 在有序旋转数组中找到最小值相关的知识,希望对你有一定的参考价值。

题目】:

  有序数组arr可能经过一次旋转处理,也可能没有,且arr可能存在重复的数。例如,有序数组[1, 2, 3, 4, 5, 6, 7],可以旋转处理成[4, 5, 6, 7, 1, 2, 3]等。给定一个可能旋转过的有序数组arr,返回arr中的最小值

 

题目来源:左程云老师《程序员代码面试指南》

以上是关于9.19 在有序旋转数组中找到最小值的主要内容,如果未能解决你的问题,请参考以下文章

旋转数组中的最小数字(中)

旋转数组中查找最小值-剑指Offer11

剑指offer:旋转数组的最小值

153 Find Minimum in Rotated Sorted Array 旋转数组的最小值

p148 旋转有序数组的最小值(leetcode 153)

LeetCode 153. 寻找旋转排序数组中的最小值