力扣153. 寻找旋转排序数组中的最小值

力扣153. Find Minimum in Rotated Sorted Array（寻找旋转排序数组中的最小值）

已知一个长度为 n 的数组，预先按照升序排列，在某个未知下标处进行了旋转。请找出数组中的最小元素。你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。

示例 1：

输入：nums = [3,4,5,1,2]
输出：1
解释：原数组为 [1,2,3,4,5]，旋转 3 次得到输入数组。

示例 2：

输入：nums = [4,5,6,7,0,1,2]
输出：0
解释：原数组为 [0,1,2,4,5,6,7]，旋转 4 次得到输入数组。

示例 3：

输入：nums = [11,13,15,17]
输出：11
解释：原数组为 [11,13,15,17]，旋转 0 次得到输入数组。

提示：

• n == nums.length
• 1 <= n <= 5000
• -5000 <= nums[i] <= 5000
• nums 中的所有整数互不相同
• nums 原来是一个升序排序的数组，并在某个未知下标处进行了旋转