Java求旋转数组的最小值

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

可以借助二分查找法的思想。

/** * @author 16026 * */public class Min {    public static int min(int[] array) {        int start = 0;        int end = array.length - 1;        int mid = start;        if (array.length == 0)            return 0;        while (array[start] >= array[end]) {            if (end == start + 1) {                mid = end;                break;            }            mid = (start + end) >> 1;//除以2操作            if (array[mid] >= array[start])                start = mid;            else if (array[mid] <= array[end])                end = mid;        }        return array[mid];    }    /*     * 以上方法也有缺陷，如{0,1,1,1,1}的一个旋转数组{1,0,1,1,1}，以上方法便无法得出最小值。     * bug出现在while循环的第二个if语句。 当start、mid、end三个下标对应的值相等时，便需要单独判断。     */    /**     * 改进后的方法     * @param array     * @return     */    public static int min2(int [] array){        int start = 0;        int end = array.length - 1;        int mid = start;        if (array.length == 0)            return 0;        while (array[start] >= array[end]) {            if (end == start + 1){                    mid = end;                    break;            }               mid = (start + end) >> 1;            if(array[start] == array[mid] && array[mid] == array[end]){                return MinInArray(array,start,end);            }            if (array[mid] >= array[start])                start = mid;            else if (array[mid] <= array[end])                end = mid;        }        return array[mid];    }    /**     * 求一个整型数组里面的最小值     * @param array     * @param start     * @param end     * @return     */    private static int MinInArray(int[] array, int start, int end) {        // TODO Auto-generated method stub        int result = array[start];        for(int i = start + 1; i<=end; i++){            if(result > array[i])                result = array[i];        }        return result;    }    public static void main(String []args){        int [] array = {1,0,1,1,1,1};        System.out.println(min(array));        System.out.println(min2(array));    }}

运行结果为：