例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