在有序旋转数组中找到最小值

【题目】

有序数组arr可能经过一次旋转处理，也可能没有，且arr可能存在重复的数。例如，有序数组[1,2,3,4,5,6,7]，可以旋转为[4,5,6,7,1,2,3]。
给定一个可能旋转过的有序数组arr，返回arr中最小值。

【代码】

public static void main(String[] args) {        System.out.println(getMin(new int[]{4,5,6,7,1,2,3}));//1        System.out.println(getMin1(new int[]{5,5,5,5,6,4,5}));//4    }    //在有序旋转数组中找到最小值    public static int getMin(int[] arr){        //挨个比较查找        if(arr==null||arr.length==0){            return -1;        }        int res=Integer.MAX_VALUE;        for(int i=0;i<arr.length-1;i++){            int temp=arr[i]<arr[i+1]?arr[i]:arr[i+1];            res=Math.min(res, temp);        }        return res;     }    public static int getMin1(int[] arr){        //二分查找        if(arr==null||arr.length==0){            return -1;        }        int low=0;        int high=arr.length-1;        int mid=0;        while(low<high){            if(low==high-1){                break;            }            if(arr[low]<arr[high]){//[1 2 3 4 5],1<5 没旋转                return arr[low];            }            mid=(low+high)/2;            if(arr[low]>arr[mid]){//[5 1 2 3 4],5>2                high=mid;                continue;            }            if(arr[mid]>arr[high]){//[3 4 5 1 2],5>2                low=mid;                continue;            }            //到了这一步，说明arr[low]=arr[mid]=arr[high]            while(low<mid){                if(arr[low]==arr[mid]){                    low++;//从low到Mid,值全部一样，                }                else if(arr[low]<arr[mid]){//5 5 5 4 5，突然发现arr[i]<arr[low]，i就是断点处                    return arr[low];                }                else{//遍历到i位置，突然发现arr[i]>arr[mid],则断点在i...mid上，5 5 5 5 6 4 5                     high=mid;//????                    break;                }            }        }        return Math.min(arr[low], arr[high]);    }

【说明】

二分查找法还要好好消化啊….