旋转数组的最小数字(java)

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

现阶段首先想到的就是遍历它?，还是层次太低了。
看了?想起了二分查找，应该注意到旋转之后的数组实际上可以划分为两个排序的子数组，而且前面的子数组的元素都大于或等于后面子数组的元素，并且最小的元素刚好是这两个数组的分界线
为什么初始mid = left？
由于旋转数组是把递增排序数组前边的若干个数字搬到数组的后边，因此第一个数字总是大于或者等于最后一个数字。但按照定义还有一个特例：如果把排序数组的前边的0个元素搬到数组后边，即数组本身，这仍然是一个旋转数组，我们的代码就要支持这种情况，此时，数组中的第一个数字就是最小的数字，可以直接返回。这就是为什么mid = left的原因。一旦发现数组的第一个数字小于最后一个数字，表明该数组已经是排好序的，直接返回第一个数字就好了。
特例+1
{1，0，1，1，1}、{1，1，1，0，1}
当两个指针指向的数字及中间的数字三者是相等的时候，我们无法判断中间的数字是位于前边的子数组还是后面的子数组中，也就无法移动两个指针来缩小查找的范围，此时，我们不得不用顺序查找的方法去查找。
代码中还有小知识点哟(✿◡‿◡)

public int minNumberInRotateArray(int [] array) {
    if(array == null || array.length == 0)
        return 0;
    int left = 0;
    int right = array.length - 1;
    int mid = left;
    while(array[left] >= array[right]){
        if(right - left == 1){
            mid = right;
            break;
        }
        // 如果直接mid=(left + right)/2,可能会发生数据溢出。
        //计算机底层是位操作。
        mid = (right - left >> 1) + left;
        if(array[left] == array[right]
                && array[mid] == array[left]){
            return minNumber(array,left,right);
        }
        if(array[mid] >= array[right]){
            left = mid;
        }else if(array[mid] <= array[left]){
            right = mid;
        }
    }
    return array[mid];
}
//顺序遍历
public int minNumber(int[] array,int left,int right){
    int temp = array[left];
    for(int i = left + 1; i<= right; i++){
        if(temp > array[i]){
            temp = array[i];
            break;
        }
    }
    return temp;
}

今天做这个题的时候发现，牛客网还是很不严谨的（小声bb。