8 旋转数组的最小数字

 1 class Solution {
 2 public:
 3     int minInOrder(vector<int> rotateArray , int left , int right) {
 4         int res = rotateArray[left] ;
 5         for (int i = left ; i <= right ; i++){
 6             if (rotateArray[i] < res)
 7                 res = rotateArray[i] ;
 8         }
 9         return res ;
10     }
11     
12     int minNumberInRotateArray(vector<int> rotateArray) {
13         int len = rotateArray.size() ;
14         if (len <= 0)
15             return 0 ;
16         int left = 0 ;
17         int right = len - 1 ;
18         int mid = left ;
19         while(rotateArray[left] >= rotateArray[right]){
20             if (right-left == 1){
21                 mid = right ;
22                 break ;
23             }
24             mid = (left+right)>>1 ;
25             if (rotateArray[left] == rotateArray[mid] && rotateArray[mid] == rotateArray[right]){
26                 return minInOrder(rotateArray,left,right) ;
27             }
28             if (rotateArray[mid] >= rotateArray[left]){
29                 left = mid ;
30             }else if (rotateArray[mid] <= rotateArray[right]){
31                 right = mid ;
32             }
33         }
34         return rotateArray[mid] ;
35     }
36 };