旋轉數組的最小元素

把一個數組最開始的若干個元素搬到數組的末尾，咱們稱之爲數組的旋轉。輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。

例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最小值爲1。NOTE：給出的全部元素都大於0，若數組大小爲0，請返回0

 1 namespace JianZhiOffer
 2 {
 3     class RotateArray
 4     {
 5         public int minNumberInRotateArray(int[] rotateArray)
 6         {
 7             // write code here
 8             if(rotateArray == null || rotateArray.Length == 0)
 9             {
10                 return 0;
11             }
12 
13             int start = 0;
14             int end = rotateArray.Length - 1;
15 
16             while (start < end)
17             {
18                 int mid = start + (end - start) / 2;
19 
20                 // 若是中間的數大於最後一個數，則最小數位於後半部分
21                 if (rotateArray[mid] > rotateArray[end])
22                 {
23                     start = mid + 1;
24                 }
25                 else
26                 {
27                     end = mid;
28                 }
29             }
30             return rotateArray[start];
31         }
32     }
33 }