旋转最小数组（重复元素）

Posted 2022-02-05 ohana！

题目：

 解题代码：

class Solution 
    public int minArray(int[] numbers) 
        //基本思路就是先二分，后线性
        int i = 0;
        int j = numbers.length - 1;
        //确定二分条件确保不越界
        while(i < j)
            //定义中点元素
            int m = (i + j) / 2;
            //如果中点元素比j所在的元素大，说明m在左排序数组，i应该置为m + 1；
            //第二种情况也同理
            if(numbers[m] > numbers[j])
                i = m + 1;
            else if(numbers[m] < numbers[j])
                j = m;
            else
                //因为有重复，所以，当m，j所在元素相等时，就无法确定了，需要从i处进行线性判断
                int count = numbers[i];
                for(int k = i;k < j;k++)
                    if(numbers[k] < count)
                        count = numbers[k];
                    
                
                return count;
            
        
        return numbers[i];