旋转数组的最小数字

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

解题思路
思路1：直接遍历，O（n）的时间复杂度，没有利用到旋转数组这个性质。
思路2：通过二分查找寻找旋转之后的边界。将数组分为两半，如以上示例，分为3,4,5和1,2两部分，如果mid值大于起始值起始值，最初是3，则将mid赋值为start，如果小于start值证明当前mid位于后半部分，则将mid赋值为end。
有一种特殊情况，mid角标的值和start角标和end角标的值相等，无法确定属于前半或者是后半部分，则顺序遍历。

public class xuanzhuanshuzudezuixiaoshuzi {

    public int findMin(int[] array, int start, int end) {

        while (end - start > 1) {
            int mid = (start + end) >> 1;

            if (array[start] == array[mid] && array[mid] == array[end]) {
                int min = Integer.MAX_VALUE;
                for (int i = start; i <= end; i++)
                    if (array[i] < min)
                        min = array[i];
                return min;
            } else if (array[mid] >= array[start]) {
                start = mid;
            } else {
                end = mid;
            }
        }
        return array[end];

    }

    public int minNumberInRotateArray(int[] array) {

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

        return findMin(array, 0, array.length - 1);

    }

    public static void main(String[] args) {
        int[] array = { 3, 4, 5, 1, 2 };
        System.out.println(new xuanzhuanshuzudezuixiaoshuzi().minNumberInRotateArray(array));
    }
}