P127. 旋转有序数组的最小值

leetcode 153 lintcode 159 数组 二分搜索 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个不为空的旋转有序数组,数组中不包含重复数字,你要找到这个数组中的最小值并返回它。旋转有序数组是由一个原来有序的数组通过左旋或右旋部分数字到另一端形成的。注意,这里我们讨论的有序默认都指递增排序。

比如说,原来的有序数组是 0, 1, 2, 4, 8,把 0, 1 旋转到数组右边,得到的数组 a 是:

2, 4, 8, 0, 1

在这个数组中,最小值是 0,因此你要返回 0。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。