旋转数组中的最小值

问题

如果有一个序列，后一个元素大于等于前一个元素，然后旋转数组的元素，把前面的元素放到序列的后面；
例如原始数据为：
1，2，3，4，5，6
其中的一个选装为：
3，4，5，6，1，2
然后求旋转后的数组中的最小值
思路：其实最简单的就是遍历一遍数组，冒泡一下，其时间复杂度为O(n)；有没有什么可以改进一下那，要充分利用已知条件，旋转后的数组可以化为两个有序的子数组，对于有序的数组可以采用二分法查找；
如果中间的元素大于等于前面的元素，那么中间的元素属于第一个递增的字数组内；然后首指针指向中间元素，缩小搜索范围；
如果中间的元素小于等于后面的元素，那么中间的元素是属于第二个递增的字数组内；然后尾指针指向中间元素，缩小搜索范围；
这样保证首指针和尾指针分别在两个字数组内，当两个指针相邻时，尾指针指向的就是旋转后的最小值。可以改善O(n)的时间复杂度，本算法时间复杂度为O(logn).

代码

package edu.liangman.offer;

/**
 * Created by lm on 2017/1/3.
 * 旋转数组中的最小值
 */
public class MinRotatingarray {
    /**
     *
     * @param arr  遍历的数组
     * @param begin 数组的开始下标
     * @param end 结束下标
     * @return
     */
    public int getMinEle(int[] arr,int begin,int end) throws Exception {
        int result = 0;
        int mid = 0;
        if(arr==null)
        {
            throw new Exception("数组为空");
        }
        /*
         如果第一个元素是最小值，直接返回；也就是旋转了0个元素，即数组没有选装
        * */
        result = begin; 
        while(arr[begin]>=arr[end]){
            if(end-begin==1){ //后面-前面的
                result=end;
                break;
            }
            mid = (end+begin)/2; // +
            if(arr[mid]==arr[begin]&&arr[mid]==arr[end]) {
                return  squenSearch(arr,begin,end);
            }
            if(arr[mid]>=arr[begin]){
                begin = mid;

            }
            if(arr[mid]<=arr[end]){
                end = mid;
            }

        }
        return arr[result];
    }
    public int squenSearch(int[] arr,int begin,int end){
        int min = arr[begin];
        for (int i =1;i<arr.length;i++){
            if(arr[i]<min)
                min = arr[i];
        }

        return min;

    }
    public static void main(String[] args) throws Exception {
        MinRotatingarray mra = new MinRotatingarray();
        //int[] arr = {3,4,5,1,2};
        int[] arr = {1,0,1,1,1}; //源数组为0，1，1，1，1
        int retvalue =mra.getMinEle(arr,0,arr.length-1);
        System.out.print(retvalue);


    }
}

运行结果