時間限制：3秒 空間限制：32768K 熱度指數：420397

本題知識點： 查詢

題目描述

把一個數組最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉，輸出旋轉陣列的最小元素。 例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該陣列的最小值為1。 NOTE：給出的所有元素都大於0，若陣列大小為0，請返回0

這道題考察二分查詢的變形。

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

}