JAVA学习-练习试用Java实现“寻找旋转排序数组中的最小值 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
提示：

n == nums.length
1 <= n <= 5000
-5000 <= nums[i] <= 5000
nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

解答思路：

以下是使用 Java 解决此问题的代码：

public class FindMinimumInRotatedSortedArrayII {
    public int findMin(int[] nums) {
        int left = 0;
        int right = nums.length - 1;

        while (left < right) {
            int mid = left + (right - left) / 2;

            if (nums[mid] > nums[right]) {
                left = mid + 1;
            } else if (nums[mid] < nums[right]) {
                right = mid;
            } else {
                right--;
            }
        }

        return nums[left];
    }

    public static void main(String[] args) {
        FindMinimumInRotatedSortedArrayII solution = new FindMinimumInRotatedSortedArrayII();
        int[] nums = {2, 2, 2, 0, 1};
        System.out.println(solution.findMin(nums)); 
    }
}

这段代码使用二分查找的思想来解决这个问题。在每次循环中，我们比较中间元素和右边界元素的值。如果中间元素大于右边界元素，那么最小值一定在中间元素的右边，我们将左边界更新为中间元素的下一个位置。如果中间元素小于右边界元素，那么最小值一定在中间元素的左边或者就是中间元素本身，我们将右边界更新为中间元素。如果中间元素和右边界元素相等，我们将右边界减一，因为我们无法确定最小值在中间元素的左边还是右边，但是我们可以通过缩小搜索范围来找到最小值。当左边界和右边界相等时，我们就找到了最小值。
(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)