题解 | #旋转数组的最小数字#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int min(int[] nums, int left, int right) {
        if (left == right) {
            return nums[left];
        }
        int mid = (left + right) / 2;
        return Math.min(min(nums, left, mid), min(nums, mid + 1, right));
    }

    public int minNumberInRotateArray(int[] nums) {
        // write code here
        if (nums == null || nums.length == 0) {
            return 0;
        }
        return min(nums, 0, nums.length - 1);
    }
}

最开始尝试着使用夹逼法，，，，，双指针往中间移动，结果碰到 1，1,1，1 这种特殊情况整不会了，意思就是如果在一次二分中，要是 left,mid,right ,都一样大这可怎么办？于是放弃，使用另一种二分思路，拆分子问题，，后面看题解，这些老哥都说在不确定的时候从右边--开始试。。。。

不过这种方法没有用到旋转数组的特性