已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：
若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]
若旋转 4 次，则可以得到 [0,1,2,4,5,6,7]
注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。

给你一个元素值 互不相同 的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：

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

解题思路

分成3钟情况讨论
7 8 9 1 2 3 4 5 6
nums[l]<nums[mid]
情况一：nums[l]=1 nums[mid]=3 nums[r]=5 在左边区间招找
情况二：nums[l]=7 nums[mid]=9 nums[r]=2 在右边区间找

7 8 9 1 2 3 4 5 6
nums[l]=7 nums[mid]=3
nums[l]>nums[mid] 所以可以确定最小值只会在左边区间产生

2 3 4 5 6 1
nums[l]=nums[mid]=6 nums[r]=1
nums[l]==nums[mid] 结果只会在nums[l]和nums[r]中产生，选出最小值即可

代码

class Solution {public int findMin(int[] nums) {int l=0,r=nums.length-1;while (l<=r){int mid=(r-l)/2+l;if(nums[l]==nums[mid]) {return Math.min(nums[r],nums[l]);}else if(nums[l]<nums[mid]){if(nums[r]<nums[l])l=mid;else  r=mid;}else {r=mid;}}return nums[r];}
}