10_旋转数组的最小数字

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

思路：二分查找变种，没有具体的值用来比较。那么用中间值和高低位进行比较，看处于递增还是递减序列，进行操作缩小范围。情况如下：
1.处于递增：low上移
2.处于递减：high下移（如果是high-1，则可能会错过最小值，因为找的就是最小值）
3.其余情况：low++缩小范围
特殊情况：如数组 10111 , 这是会出现当 start mid end 所对应位置的值相等,这时候我们的程序就不能找到最小值,当出现这样的情况是 我们采用将 start 和 end 区间里面的值进行顺序查找来找出最小值.

public static int Min(int[] arr){
        int low =0;
        int high = arr.length-1;
        while (low<high){
            if(arr[low]<arr[high]){
            // 子数组是非递减的数组，10111
                return arr[low];
            }
            // 取中间值
            int mid = (high-low)/2;

            if(arr[mid]>arr[low]){
                // 处于递增数组，low上移
                low = mid + 1;
            }else if(arr[mid]<arr[high]){
                // 处于递减数组，high下移
                high = mid;
            }else{
                // 其他情况，非增减，无法判断，减小范围
                low++;
            }
        }
        return arr[low];  // 返回最小元素