- Python算法指南:程序员经典算法分析与实现
- 李永华
- 172字
- 2021-03-28 12:47:45
例75 搜索旋转排序数组中的最小值Ⅰ
1. 问题描述
假设一个旋转排序数组的起始位置是未知的(例如,[0,1,2,4,5,6,7],可能旋转变成[4,5,6,7,0,1,2]),需要找到其中最小的元素,假设数组中不存在重复的元素。
2. 问题示例
给出[4,5,6,7,0,1,2],返回0。
3. 代码实现
4. 运行结果
输入:[1,2,3,4,5]
输出:1
输入:[6,7,8,9,10]
输出:6