Leetcode154. 寻找旋转排序数组中的最小值(存在重复元素)
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
已知一个长度为
n的数组，预先按照升序排列，经由1到n次 旋转 后，得到输入数组。例如，原数组nums = [0,1,4,4,5,6,7]在变化后可能得到：
- 若旋转
4次，则可以得到[4,5,6,7,0,1,4]- 若旋转
7次，则可以得到[0,1,4,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，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。你必须尽可能减少整个过程的操作步骤。
题解：
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
代码如下：
class Solution {public int findMin(int[] nums) {if(nums.length == 0) {return 0;}int left = 0, right = nums.length - 1;while(left < right) {int mid = left + (right - left) / 2;if(nums[mid] < nums[right]) {right = mid;}else if(nums[mid] > nums[right]){left = mid + 1;}else{right--;}}return nums[left];}
}