剑指offer-6-旋转数组的最小数字

思路：

这个数组的曲线如图所示

对照上述图像，让p在左边，q在右边，应该比较easy思考
规定：p<q,则array[q]<=array[p]
mid=(p+q)/2二分查找分割线，这里规定了p<q，所以当p=q-1的时候刚好是找到，所以while(p<q-1);

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        int p=0,q=array.length-1;
        while(p<q-1){
            int mid=(p+q)/2;
            if(array[mid]>=array[p]){
                p=mid;
            }
            if(array[mid]<=array[q]){
                q=mid;
            }
        }
        return array[q];
    }
}