- 链接地址:https://blog.csdn.net/weixin_30577801/article/details/101630797
- 链接标题:算法题解:旋转数组的最小数字-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5297
文章浏览阅读74次。题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。解题思路将旋转数组对半分可以得到一个包含最小元素的新旋转数组,以及一个非递减排序的数组。新的旋转数组的数组元素是原数组的一半,从而将问题规模减少了一半,这种折半性质的算法的时间复杂度为 O(logN)(为了方便,这里将 log2N 写为 logN)...
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除