旋转数组的最小数字

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
//      不可以去掉！！！ 必须要有合法性检查
        if(rotateArray.size()==0){
            return 0;
        }
/*        int min = rotateArray[0];
        for(int i = 0; i < rotateArray.size(); i++) {
            if(min > rotateArray[i]) 
                min = rotateArray[i];
        }
        return min;
*/
        
        int left = 0, right = rotateArray.size() - 1;
        if(rotateArray[left] < rotateArray[right])
            return rotateArray[left];
        while(left < right) {
//            if(rotateArray[left] < rotateArray[rotateArray.size() / 2]) 
            int mid = (left + right) >> 1;
            if(rotateArray[mid] > rotateArray[left])
//                left = rotateArray.size() / 2;
                left = mid;
            else if(rotateArray[mid] < rotateArray[left])
//                right = rotateArray.size() / 2;
                right = mid;
            else {
                if(rotateArray[left] == rotateArray[right]) 
                    right--;
                else 
                    left = mid;
            }
            if(right - left == 1) 
                return rotateArray[right];
        }
        return rotateArray[right];
        
    }
};