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

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if (array == null || array.length == 0) return 0;
        if (array.length == 1) return array[0];

        int l = 0, r = array.length - 1;
        while (r - l > 1) {
            int mid = (l + r) / 2;
            if (array[mid] >
                    array[r]) { // 取出中间元素与最右边元素比较，如果大于则最小值在中间到最右边的一段中
                l = mid;
            } else if (array[mid] <
                       array[r]) { // 小于则在最左边到中间的一段中
                r = mid;
            } else { // 相等情况，没法判断，只能最右边左移
                r--;
            }
        }
        return Math.min(array[l], array[r]);
    }
}

解题思想：二分查找，主键做小范围查找，直到最后确定两位数求最小值即为结果值。