旋转数组的最小数字

题目
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{2，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1.
解题思路
看到“递增数组”和“查找最小值”，就要想到二分法。

有两种切割方法，一种是右边多切一点，另一种是左边多切一点。

画一条绿色中点线，可以发现最小值出现在红白相间的一边。红色的区域可以舍弃掉，而红色区域是完全递增数组。所以在二分查找过程中不断舍弃完全递增区域即可找到最小值。

package com.company;

public class Main {

    public static void main(String[] args) {
	    // write your code here
        int[] arr={3,4,5,1,2};
        Main main=new Main();
        System.out.println(main.min(arr, 0, arr.length - 1));

    }
    public int min(int[] arr,int begin,int end){
        int mid=(begin+end)/2;
        //只剩begin和end两个元素的时候停止递归
        if(begin+1==end){
            //因为begin,end所在区域是红白相间区域即非递增区域，所以begin大，end小。最小值是end。
            return arr[end];
        }
        if(arr[begin]<=arr[mid]){//左侧是红色区域（递增数组）
            return min(arr,mid,end);//右侧是红白相间区域，最小值在这里面
        }else{//右侧是红色区域
            return min(arr,begin,mid);
        }
    }


}

这种解法只能求解数组元素不重复的情况，重复的话需要将数组元素全部比较一次。