旋转数组的最小数字

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

利用二分查找的思想，由于该数组是有序的,旋转以后虽然打破了整体有序，但是以旋转点为分界的两段也是各自有序的，设置两个标记low和high，初始值分别设置为0和array.length-1;设置mid初值为low+(high-low)/2。比较array[mid]和array[high]的大小，当array[mid]小于或等于array[high]时，说明最小值应该出现在当前mid位置处，或者mid位置的左边，因此更新high为mid；若array[mid]大于array[high]时，最小值可能出现在当前mid的右边，因此更新low为mid+1。

一开始写的过程中，判断条件写的不好，导致通过不了全部的测试案例，或者数组越界问题。

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        int low=0,high=array.length-1;
        int mid;
        while(low<high){
            mid=low+(high-low)/2;
            if(array[mid]>array[high]){//这里是大于
                low=mid+1;//这里是mid+1
            }
            else{
                high=mid;//这里是mid，和上面的mid+1有区别，不分清楚就会得到错误的答案
            }
        }
        return array[low];
    }
}