剑指offer：旋转数组中的最小数字（java）

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

 */

public class P82_MinNumberInrotateArray {
    public int minNumberInRotateArray(int [] array) {
        int result = 0;
        if (array == null || array.length == 0) {
            return result;
        }

        int start = 0;
        int end = array.length - 1;
        while (array[start] >= array[end]) {
            int mid = (start + end) / 2;

            if (end - start == 1) {
                result = array[end];
                break;
            } else if (array[start] == array[end] && array[start] == array[mid]) {
                result = InorderSearch(array);
                break;
            } else if (array[mid] >= array[start]) {
                start = mid;
            } else if (array[mid] <= array[end]) {
                end = mid;
            }
        }

        return result;
    }

    public int InorderSearch(int[] array) {
        int result = array[0];
        for(int i =1;i<array.length;i++) {
            if (array[i] < result) {
                result = array[i];
            }
        }
        return result;
    }

    public static void main(String[] args) {
        int[] array = {1, 0, 1, 1, 1};

        P82_MinNumberInrotateArray test = new P82_MinNumberInrotateArray();

        int result = test.minNumberInRotateArray(array);
        System.out.println(result);
    }
}