旋转数组的最小值

class Solution {
public:
    int minNumberInRotateArray(vector<int> rotateArray) {
        if(rotateArray.size()==0) return 0;
        int left=0;
        int right=rotateArray.size()-1;
        while(left<right)
        {
            if(rotateArray[left]<rotateArray[right])
            return rotateArray[left]; 
            int mid=(right+left)/2;
             if(rotateArray[mid]>rotateArray[left])
                 left=mid+1;
             else if(rotateArray[mid]<rotateArray[right])
                right=mid;
             else left++;
        }
        return rotateArray[left];
    }
};

思路为二分查找，但是为什么
if(rotateArray[left]<rotateArray[right])
return rotateArray[left]; 放在循环之外只能过三分之一的样例？