08_旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
题目：输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

Java版本：

public class findMin {    //顺序查找    public static int MinInOrder(int[] arr,int start,int end) {        int result = arr[start];        for(int i = start + 1;i<=end;i++){            if(arr[i]<result)                result = arr[i];        }        return result;    }    public static int findmin(int[] arr){            try {                if(arr == null || arr.length <= 0)                    System.out.println("Invalid parameters");            } catch (Exception e) {                e.printStackTrace();            }            int start = 0;            int end = arr.length - 1;            int mid = start;            if(arr[end]>arr[start] || end==start )                return arr[start];            while((end-start)>1){                mid = start + (end - start)/2;                //若起点、终点、中间点的值都相等时，无法通过移动两个指针来缩小范围，只能采用顺序查找的方法                if(arr[mid]==arr[start] && arr[start]<=arr[end])                    return MinInOrder(arr,start,end);                if(arr[mid]>=arr[start])                    start = mid;                else if(arr[mid]<=arr[end])                    end = mid;            }        return arr[end];        }    public static void main(String[] args) {        //arr数组是一个递增数组旋转之后的旋转数组        // 1、典型输入，单调升序的数组的一个旋转        int arr1[] = { 4, 5, 2, 3 };        // 2、有重复数字，并且重复的数字刚好的最小的数字        int arr2[] = { 3, 4, 5, 1, 1, 2 };        // 3、有重复数字，但重复的数字不是第一个数字和最后一个数字        int arr3[] = { 3, 4, 5, 1, 2, 2};        // 4、有重复的数字，并且重复的数字刚好是第一个数字和最后一个数字        int arr4[] = { 1, 0, 1, 1, 1};        // 5、单调升序数组，旋转0个元素，也就是单调升序数组本身        int arr5[] = { 4, 5, 6, 7, 8, 9 };        // 6、数组中只有一个数字        int arr6[] = { 8 };        // 7、输入NULL        int arr7[] = null;        System.out.println("arr1数组最小值为："+findmin(arr1));        System.out.println("arr2数组最小值为："+findmin(arr2));        System.out.println("arr3数组最小值为："+findmin(arr3));        System.out.println("arr4数组最小值为："+findmin(arr4));        System.out.println("arr5数组最小值为："+findmin(arr5));        System.out.println("arr6数组最小值为："+findmin(arr6));        System.out.println("arr7数组最小值为："+findmin(arr7));    }}