[Leetcode学习]Find Minimum in Rotated Sorted Array II(旋转数组找最小值)

问题：

难度：hard

说明：

给一个二维数组，已经排序，而且里面有重复值，但数组可能是旋转状态。

相关算法：

Find Minimum in Rotated Sorted Array(旋转数组找最小值)：https://blog.csdn.net/qq_28033719/article/details/107586540

输入案例：

Example 1：
Input: [1,3,5]
Output: 1
// 2应该最后，但是旋转到前面了
Example 2:
Input: [2,2,2,0,1]
Output: 0

我的代码：

用二分法进行处理，这个也是学二分法时候的例题，只是多了重复元素难了点。

class Solution {
    public int findMin(int[] nums) {
        int begin = 0;
        int end = nums.length - 1;
        int len = nums.length;
        // 夹逼
        A:while(end > begin) {
            int mid = begin + end >> 1;
            // mid 相比前面一个是不是小的
            if(nums[mid] < nums[(mid - 1 + len) % len]) return nums[mid];
            // mid 相比后面一个是不是大的
            else if(nums[mid] > nums[(mid + 1) % len]) return nums[(mid + 1) % len];
            else if(nums[mid] > nums[end]) begin = mid + 1;
            else if(nums[mid] < nums[end]) end = mid - 1;

            // 如果发现重复元素，就先把尾部往中间移，再者把头部往中间移
            else {
                while(end != mid) if(nums[-- end] != nums[mid]) continue A;
                while(begin != mid) if(nums[begin] != nums[mid]) continue A; else begin ++;
            }
        }
        // 夹逼处理，返回 begin
        return nums[begin];
    }
}