(JAVA)剑指offer--旋转数组的最小数字

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

思路：
二分法,最小数组肯定在第一个数字大于最后一个数字的那个数组里面
不要小看二分法

代码：

public int minNumberInRotateArray(int [] array) {
        int len = array.length;
        if(len==0){
            return 0;
        }
        int head = 0;
        int tail = len -1;
        while(head<tail){
            int mid = (head+tail) /2;
            if(array[mid]<=array[tail]){
                tail = mid;
            }else{
                head = mid +1;
            }
        }
        return array[head];
    }

传送门：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

---