旋转数组的最小数字

【题目】旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回null。

/**
 * 旋转数组的最小数字
 * 
 * @author Administrator
 * 
 *         测试用例： null 1 1,2,3,4,5 3,4,5,1,2 1,0,1,1,1 1,1,1,0,1 2,3,4,5,1,2,2,2
 * 
 *         时间复杂度：O(logn)
 */
public class Main {

    public static void main(String args[]) {

        int[] array = { 2, 3, 4, 5, 1, 2, 2, 2 };

        Main main = new Main();

        System.out.println("min num: " + main.getMinNum(array));
    }

    private Integer getMinNum(int[] array) {

        if (null == array || 0 == array.length) {
            return null;
        }

        if (array.length == 1) {
            return array[0];
        }

        int head = 0;
        int tail = array.length - 1;
        int middle = 0;

        if (array[head] < array[tail]) {
            return array[head];
        }

        while (tail - head > 1) {

            middle = (head + tail) / 2;

            // 头 尾 中间元素值相同，无法判断指针的移动方向，转为顺序查找
            if (array[head] == array[middle] && array[middle] == array[tail]) {
                return minOrder(array, head, tail);
            }

            // 中间元素值大于头元素值，头指针移动到中间位置
            if (array[head] <= array[middle]) {
                head = middle;
                continue;
            }

            // 中间元素值小于尾元素值，尾元素移动到中间位置
            if (array[tail] >= array[middle]) {
                tail = middle;
                continue;
            }
        }

        return array[tail];
    }

    private Integer minOrder(int[] array, int head, int tail) {

        int minNum = array[head];

        for (int i = head; i <= tail; i++) {
            if (array[i] < minNum) {
                minNum = array[i];
            }
        }

        return minNum;
    }
}