【力扣刷题|第五天作业】二分查找-寻找旋转排序数组中的最小值 II

寻找旋转排序数组中的最小值 II

力扣题目网址:寻找旋转排序数组中的最小值 II

这道题和寻找153题很相似，但是这道题我们跟数组最后一个数比较的时候，我们不能确定这个数是在最小值的左边还是在最小值的右边，例如数组3 3 3 3 1 3 3和3 1 3 3 3 3 3我们第一取 mid 的时候他是3，而最后一个数也是3，那么我们该判断他是在左边还是右边呢。这时候我们可以舍弃最后一个数，继续二分。如果他是最小值，mid等于最后一个数，说明最小值还在剩下的数组当中，如果不是最小值，我们排除了一个数。

class Solution {public int findMin(int[] nums) {int left = 0, right = nums.length - 2;int end = nums.length - 1;while (left <= right) {int mid = left + (right - left) / 2;if(nums[mid] > nums[right+1]) {left = mid + 1;}else if(nums[mid] < nums[right+1]) {right = mid - 1;}else {right --;}}return nums[left];}
}