第六题：旋转数组的最小值

package Cattlefrom;

public class RotateArray {
    public static void main(String[] args) {
         //首先旋转数组前提是一个递增排序的数组，那么把它旋转以后那个最小值就在中间位置
         //由题可知旋转数组相当于两个递增的数组，而且前面数组的值必定大于后面，所以最小值必定在后面那个数组中。
        int[] array={3,4,5,1,2,};
        System.out.println(minNumberInRotateArray(array));

    }

    public static int minNumberInRotateArray(int[] array) {
        //判断数组为空或者数组为0，就没有元素直接返回0
        if (array == null || array.length == 0) return 0;
        //left左边界开始为0号位置，left为右边界的位置，也就是array.length-1;
        int left=0;
        int right=array.length-1;
        //判断左边界的位置必须要时刻小于右边界的位置,不然就越界了
        while(left<right){
            //计算出中间位置
            int mid=left+(right-left) /2;
            //判断mid位置上的数和最高位的数
            //如果array[mid]>array[right] 例如 3 4 5 1 2——>说明最小数必定不在左边数组。所以low=mid+1，可以直接跳过左边界
            if(array[mid]>array[right]){
                left=mid+1;
            //如果array[mid]<array[right] 例如4 5 1 2 3——>说明这个数是最小值/最小值在它之前
            }else if(array[mid]<array[right]){
                right=mid;
            //如果array[mid]=array[right] 例如2 3 1 1 1 1 1 ——>此时array[mid]==array[high],假设最小值为arr[right],那中间那个值
            // 也是最小值，所以右边界左移一位。
            }else{
                right--;



            }

        }
    return array[left];


    }

}