【注释详细，思路清晰】【打卡第8天】leetcode热题HOT100之Java实现：154. 寻找旋转排序数组中的最小值 II（有序有重复元素的数组）

1、题目描述

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

已知一个长度为 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 ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

示例 1：

输入：nums = [1,3,5]
输出：1

示例 2：

输入：nums = [2,2,2,0,1]
输出：0

2、算法分析

 本题是有序数组中带重复元素的，没有重复元素的数组查找最小元素

 请查看：https://blog.csdn.net/Sunshineoe/article/details/115534180

3、代码实现

class Solution {
    
    /*
        现在的这个是带有重复元素的升序数组
    */
    public int findMin(int[] nums) {
        
        //定义数组的初始下标
        int left = 0;
        
        // 定义数组结尾下标
        int right = nums.length - 1;
        
        // 遍历数组
        while(left < right){
            
            // 每趟都会更新中间值的位置
            int mid = left + (right - left) / 2;
            
            // 要注意它是升序的，可能有重复的元素。比较中间值nums[mid] 和 nums[right]的大小
            // 最小值肯定在右边，举个例子[6,7,8,0,1,2]
            if(nums[mid] > nums[right]){
                left = mid + 1;

            // 最小值在最左边，[6,0,1,2，3]
            }else if(nums[mid] < nums[right]){
                right = mid;
            }else{ // 当nums[mid] == nums[right]的时候就会出现以下情况取出干扰项
                //  [7,0,1,1,1],
                right = right - 1;
            }
        }
        return nums[left];
    }
}