剑指 Offer 11. 旋转数组的最小数字

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

解题思路

我的解题思路是暴力解法，直接从头遍历到尾找最小，但该题的官方解法为二分法，关于这个我有很大的疑问。

大大的疑问？

以下的官方的代码：

class Solution {
    public int minArray(int[] numbers) {
        int i = 0, j = numbers.length - 1;
        while (i < j) {
            int m = (i + j) / 2;
            if (numbers[m] > numbers[j]) i = m + 1;
            else if (numbers[m] < numbers[j]) j = m;
            else j--;
        }
        return numbers[i];
    }
}

关于二分法，思路很简单，但是只能用在有序数组才行，该数组为部分有序，有很多例子可以反驳这个算法，比如数组为[1,2,1,2,0,2],下图为实测结果：
后来我想到数组可能递增是逐个增加，即后一位只能比前一位大1，那么这个例子也不满足：[2,2,2,2,2,2,1,2,3]，也就是只要最后一位大于第一位，并且将最小数字放入后半部分，那么这个算法一定是错误的，而且鉴于每个大的数字后面都可以跟更小的数字，比如2后面跟0，再加上数字可以重复，那么其实也就等于是无序数组吧？二分法应该不太行，很早之前我注意过这个问题，提问了没人回答。。。。现在等大佬解答，至少官方解答我觉得不能认同。