剑指offer:旋转数组的最小数字

public class 旋转数组的最小数字 {
	public int minNumberInRotateArray(int [] array) {
		if(array.length==0){
			return 0;
		}
		if(array[0]<array[array.length-1]){
			return array[0];
		}
		
		int start = 0;
		int end = array.length-1;
		int flag = 0;
		//3 4 5 1 2
		while(start+1!=end){
			int mid = (start+end)/2;
			//向右靠拢
			if(array[mid]>array[start]){
				start = mid;
			}else if(array[mid]<array[end]){//向左靠拢
				end = mid;
			}else{
				start++;
			}
		}
		
		return array[end];
	}
}