例76 搜索旋转排序数组中的最小值Ⅱ

1. 问题描述

假设一个旋转排序数组的起始位置是未知的（例如，[0，1，2，4，5，6，7]，可能旋转变成[4，5，6，7，0，1，2]），需要找到其中最小的元素，数组中可能存在重复的元素。

2. 问题示例

给出[4，4，5，6，7，0，1，2]，返回0。

3. 代码实现

4. 运行结果

输入：[1，2，4，5，6，7，8]

输出：1