（劍指offer）旋轉數組的最小數字

題目描述：
　　把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。 NOTE：給出的所有元素都大於0，若數組大小爲0，請返回0。

代碼如下：

public int minNumberInRotateArray(int[] array) {

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

        int start = 0;
        int end = array.length - 1;
        int middle = start;
        while (array[start] >= array[end]) {
            // 如果end和start已經相鄰，則middle指向後一個值，並跳出循環
            if (end - start == 1) {
                middle = end;
                break;
            }
            middle = start + (end - start) / 2;
            // 考慮特殊情況，如旋轉後的數組爲{1,0,1,1,1}
            if (array[start] == array[middle] && array[end] == array[middle]) {
                // 此時，採用順序查找
                return findInOrder(array, start, end);
            }
            if (array[middle] >= array[start]) {
                start = middle;
            } else if (array[middle] <= array[end]) {
                end = middle;
            }
        }

        return array[middle];
    }

    private int findInOrder(int[] array, int start, int end) {
        int result = array[start];
        for (int i = 1; i <= end; i++) {
            if (array[i] <= result) {
                result = array[i];
            }
        }
        return result;
    }