数据结构与算法:旋转数组的最小数字

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

旋转数组的最小数字

public class MinNumberInRotateArraySearch {

    public int minNumberInRotateArray(int [] array) {

        int left = 0;
        int right = array.length-1;
        
        /*
        * 我的思路有问题: 用中间数mid和中间数的右边数mid+1比较，这样没有什么意义
        * */
        while(left<right){
            int mid = left +(right-left)/2;
            if(array[mid]<=array[mid+1] && array[mid] <= array[0]){
                right = mid;
            }else if(array[mid]<=array[mid+1] && array[mid] > array[0]){
                left = mid+1;
            }else if(array[mid] > array[mid+1]){
                return array[mid+1];
            }else{
                // 相等
                right = mid;
            }
        }

        return 0;
    }

    public int minNumberInRotateArray2(int [] array) {
        // 如果数组无元素，那么返回0
        if (array.length <= 0)
            return 0;
        // 定义左边界
        int left = 0;
        // 定义有边界-----在二分查找中，左边界值一定小于或等于右边界值
        int right = array.length - 1;
        while (left <= right){
            // 计算左右区间最中间的索引
            int mid = left + ((right - left)>>1);
            // 如果中间的值小于右边的值，说明此时数组最小值在左半部，
            // 挪动右边界指针到中间索引，为了避免此时的中间索引值就是最小的值，所以mid不能够减1
            if (array[mid] < array[right]) {
                right = mid;
            }
            // 如果中间的值大于的值，说明此时的最小值在右半部，挪动左边界指针到当前中间索引的后一个
            else if (array[mid] > array[right]) {
                left = mid + 1;
            }
            // 如果中间值与右边界值相同，那么挪动右边界向左靠一位，这样就可以在下次循环时重新计算出中间索引值
            else right--;  // 形成新的边界
        }
        // 左边界永远小于或等于右边界，那么就直接返回左边界所对应的数组值
        return array[left];
    }

    public static void main(String[] args) {

    }
}