剑指offer旋转数组的最小值

这道题真的很神奇，我直接遍历也是可以的。
题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
初看，没太看懂，直接暴力解决，看了解析说是用二分查找，但是我在判断相等时卡住了。
先上暴力遍历，直接找。
import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
    int len=array.length;   // 求数组长度
        if(len==0){        //判断数组的长度是否为0
            return 0 ;
        }else {
            int min = array[0];
            for(int i = 1;i<len;i++){
                if(min>array[i]){
                    min=array[i];
                }
            }
            return min;
        }
    }
}
牛客运行通过
运行时间：249ms
运行内存：28164Kb
注意区分数组、字符串和ArrayList集合的长度。
数组长度array.length; 字符串：str.length();ArrayList:arraylist.size();

二分查找：二分查找一定有个中间值，中间值和一头比较即可，这里和最后一个元素比较，也就三种情况。
array[mid]>array[high],则最小值一定在mid+1~high之间，所以把low=mid+1；
array[mid]<array[high],则最小值一定在low~mid-1之间，所以把high=mid11；
array[mid]==array[high],则最小值就不一定在那边，{1,0,1,1,1},{1,1,1,1,1},{1,1,1,0,1},这三种情况不好判断，所以还是要遍历。


import java.util.ArrayList;
public class Solution {
    public static int minNumberInRotateArray(int [] array) {
        int len = array.length;
        if(len==0){
            return 0;
        }
        int high = len-1;
        int low =0;
        while(low<=high){
            int mid=low+(high-low)/2;
            if(array[mid]>array[high]){
                low=mid+1;
            }else if (array[mid]<array[high]){
                high=mid-1;
            }else{
               for(i=0;i<len;i++){
                   //遍历数组，和上面一样，此处省略
               }
            }
        }
        return array[low];
    }
}

我看了很多人，他们直接说二分查找，但是最后的一种情况还是需要遍历数组，还不如第一个方法。
评论里有提到：二分法一般针对递增或递减的数列，对包含重复元素的（非递减、非递增等等），只好遍历查找。
哪位兄台有想法的，欢迎告知~~