【LeetCode】剑指 Offer 11. 旋转数组的最小数字（Java）

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

这道题和154. 寻找旋转排序数组中的最小值 II一样。

class Solution {
    public int minArray(int[] numbers) {
        //二分查找
        int start = 0, end = numbers.length - 1;
        while (start < end) {
            int mid = start + (end - start) / 2;

            //中间值大于结尾值，说明最小值在右边，所以这里mid的左边是安全的（即没有最小值），可以加1
            if (numbers[mid] > numbers[end])        start = mid + 1;
            //这种情况，当前值可能就是最小值，所以等于mid即可
            else if (numbers[mid] < numbers[end])   end = mid;
            //如果相等，说明有相同的值，不确定最小值是在左边还是右边，或者中间值就是最小值
            //所以，end左移一位，去掉相同值继续循环判断
            else    end = end - 1;
        }
        return numbers[start];
    }
}

其实这道题使用暴力破解或排序都可以做出来，不过考虑到是面试题，还是要写点有技术含量的代码。
另外，这道题和154. 寻找旋转排序数组中的最小值 II相同，复制过去，等于又做了一道题，2333~。

        //暴力破解
        int num = Integer.MAX_VALUE;
        for (int n : numbers) {
            if (n < num)    num = n;
        }
        return num;
-------------------------------------------------------------
        //排序 
        Arrays.sort(numbers);
        return numbers[0];

可能是测试用例的问题，暴力破解也挺快的。

排序就慢了。