旋转数组的最小数字

描述
有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

有一种特殊的case需要注意：[1, 0, 1, 1, 1]和[1, 1, 1, 0, 1]

public class Solution {
    public int minNumberInRotateArray(int [] array) {
        if(array==null || array.length==0){
            return 0;
        }
        // 取出中间元素，和最右边元素比较
        // 如果中间元素大于最右边元素，则证明，最小值存在于中间元素到最右边元素之间的一段。
        // 如果中间元素小于最右边元素，则证明，最小值在最左边元素到中间元素之间的一段中。
        // 如果中间元素等于最右边元素，就没有办法判断最小的元素位于哪一段，所以只能将右边的边界向左移动，即right--
        int left = 0;
        int right = array.length-1;
        while(leftarray[right]){
                left = mid + 1;
            }
            else{
                right--;
            }
            
        }
        return array[left];
        
    
    }
}