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


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

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

示例 1：

![](../posts/01_学习/87_LeetCode/0153_寻找旋转排序数组中的最小值/img/0153-1-description.png)

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

示例 2：

![](../posts/01_学习/87_LeetCode/0153_寻找旋转排序数组中的最小值/img/0153-2-description.png)

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

示例 3：

![](../posts/01_学习/87_LeetCode/0153_寻找旋转排序数组中的最小值/img/0153-3-description.png)

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

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