题解 | #旋转数组的最小数字#

思路
二分查找，题目的意思就是查找当前数组中最小值。
二分查找，左边界值一定小于或等于右边界值，所以此题的解法就是不断挪动左右双指针，直到右指针小于左指针时结束查找，此时的左指针指向的数便是数组最小值。

结果
运行时间：71ms
占用内存：14512KB

代码

 public int minNumberInRotateArray(int [] array) {
        // 如果数组无元素，那么返回0
        if (array.length <= 0)
            return 0;
        // 定义左边界
        int left = 0;
        // 定义有边界-----在二分查找中，左边界值一定小于或等于右边界值
        int right = array.length - 1;
        while (left <= right){
            // 计算左右区间最中间的索引
            int mid = left + ((right - left)>>1);
            // 如果中间的值小于右边的值，说明此时数组最小值在左半部，
            // 挪动右边界指针到中间索引，为了避免此时的中间索引值就是最小的值，所以mid不能够减1
            if (array[mid] < array[right]) {
                right = mid;
            }
            // 如果中间的值大于的值，说明此时的最小值在右半部，挪动左边界指针到当前中间索引的后一个
            else if (array[mid] > array[right]) left = mid + 1;
            // 如果中间值与右边界值相同，那么挪动右边界向左靠一位，这样就可以在下次循环时重新计算出中间索引值
            else right--;
        }
        // 左边界永远小于或等于右边界，那么就直接返回左边界所对应的数组值
        return array[left];

    }