大家好，今天来为大家解答旋转有序数组中寻找最小值的解决方案这个问题的一些问题点，包括也一样很多人还不知道，因此呢，今天就来为大家分析分析，现在让我们一起来看看吧！如果解决了您的问题，还望您关注下本站哦，谢谢~
假设已排序的数组在您事先未知的某个枢轴处旋转。
（即，0 1 2 4 5 6 7 可能变为4 5 6 7 0 1 2）。
求最小元素。
注意
您可以假设数组中不存在重复项。
假设旋转排序数组的起始位置未知（例如，0 1 2 4 5 6 7 可能变为4 5 6 7 0 1 2）。
你需要找到其中最小的元素。
注意：您可以假设数组中没有重复的元素。
[标题链接]
www.lintcode.com/en/problem/find-minimum-in-rotated-sorted-array/
【话题分析】
首先，我们需要通过比较第一个和最后一个数字的大小来确定有序数组是否旋转。如果第一个数字较小，则不进行旋转，直接返回该数字。如果第一个数字很大，则需要进一步搜索。
我们定义两个指针，left和right，分别指向开始和结束。我们还需要找到中间的数字，然后将其与左边指向的数字进行比较。如果中间的数字较大，则继续对数组的右半部分进行二分查找，反之则对左半部分进行二分查找。终止条件是当左右指针相邻时，返回较小的那个。
【旋转有序数组中寻找最小值的解决方案】相关文章：
2.米颠拜石
3.王羲之临池学书
8.郑板桥轶事十则
用户评论
终于找到一个合适的算法解释了！
有9位网友表示赞同！
我一直在找解决方案，这个解析超级有用！
有5位网友表示赞同！
代码写的简单易懂，很好的讲解了思路。
有19位网友表示赞同！
对旋转排序数组的理解还是比较困难，这篇题解真帮到我了。
有6位网友表示赞同！
终于明白了如何运用二分查找解决这个问题!
有17位网友表示赞同！
Lintcode上的题目有时候确实难缠，这个解説真是太棒了！
有10位网友表示赞同！
讲解清晰，通俗易懂，我学会了！
有12位网友表示赞同！
对旋转排序数组的性质解释得很好。
有16位网友表示赞同！
之前一直卡在这道题上，看了这篇题解豁然开朗！
有19位网友表示赞同！
非常感谢作者分享如此有用的解决方案！
有19位网友表示赞同！
代码简洁明了，很容易理解。
有13位网友表示赞同！
赞赏作者的努力原创！
有16位网友表示赞同！
这篇文章解答了我很多疑惑，太感谢了！
有7位网友表示赞同！
推荐给所有和我一样刚开始接触旋转排序数组的人！
有6位网友表示赞同！
学习编程真是受益匪浅，这道题目让我学到了很多!
有18位网友表示赞同！
这个题解简直是宝藏！
有6位网友表示赞同！
终于不再为这道题头疼了！
有16位网友表示赞同！
代码和讲解都很好理解，强烈推荐！
有9位网友表示赞同！
以后遇到类似问题可以直接参考这篇题解，省时省力！
有17位网友表示赞同！