題目：旋轉陣列的最小數字

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

思路：如題目所給示例，陣列可以分為兩個連續遞增的小陣列，那麼我們可以採用二分查詢；當mid 大於min min=mid; 當mid小於max, max=mid; 最後當max=min+1時找到最小值；

import java.util.ArrayList;
public class Solution {
    public int minNumberInRotateArray(int [] array) {
        int min=0;
        int max=array.length-1;
        int mid;
        while(min+1!=max){  //  這裡千萬不能寫min<max  否則最後一次迴圈會死迴圈
            mid=(max+min)/2;
            if(array[min]<=array[mid]){
                min=mid;
            }else if(array[max]>=array[mid]){
                max=mid;
            }
        }
        return array[max];
    }
}