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

类似于已经排序的数组，一般都是用二分法来求解，定义两个首尾指针，当两个指针重合时，则返回，主要是找到arr[mid]与arr[i]和arr[j]大小判断后，指针的移动情况。

题目中的数组是由一个升序数组反转来的，因此可将数组分为两部分，左半部分为较大部分数组，右半部分为较小升序数组，我们要找的就是右部分数组的第一个元素。

首先定义首位指针i,j，在i < j的时候进行指针移动，当arr[i] < arr[j]时，通过题目给的示例数组，可以发现此时目标元素在i和mid指针中间，因此让j = mid;当 arr[i] > arr[j]时，同样可以发现此时目标元素在mid + 1和j之间。当arr[mid] = arr[j]时，比如数组【21111】，可以直接来一次从i到mid的查找，当首先发现arr[k+1] < arr[k]时，直接返回arr[k+1]即可，也可以让j--，缩小目标范围。

代码如下：

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