#yyds干货盘点# LeetCode面试题：寻找旋转排序数组中的最小值

1.简述：

已知的长度是 n 提前按升序排列的数组，通过 1 到 n 次 旋转 之后，输入数组。例如，原数组 nums = [0，1，2，4，6，7] 可以在变化后得到：

若旋转 4 第二，可以得到 [4，5，6，7，0，1，2]

若旋转 7 第二，可以得到 [0，1，2，4，6，7]

注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 结果是数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

给你一个元素值 互不相同 的数组 nums ，它最初是一个升序排列的数组，并根据上述情况多次旋转。请找出并返回数组 最小元素 。

你必须设计一个时间复杂度(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，6，7] ，旋转 4 二次输入数组。

示例 3：

输入：nums = [11,13,15,17]

输出：11

说明：原数组为 [11,13,15,17] ，旋转 4 二次输入数组。

2.实现代码：

class Solution {    public int findMin(int[] nums) {        int low = 0;        int high = nums.length - 1;        while (low < high) {            int pivot = low + (high - low) / 2;            if (nums[pivot] < nums[high]) {                high = pivot;            } else {                low = pivot + 1;            }        }        return nums[low];    }}