剑指offer11：旋转数组的最小数字

题目

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

思路

对于有序或者部分有序的数组，使用二分查找。

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

问题

这是在牛客上通过了的代码。但是我不清楚测试用例到底是纯递增数组，还是如题所述的非减排序（包含重复的元素）。因为如果使用[3,4,2,3,3,3,3]，这段代码会返回3，则结果错误。
对于 rotateArray[mid] = rotateArray[left] = rotateArray[right] 的情况，我始终想不出好的解决方案，无法判断二分法下一步应该往右子数组还是左子数组。
有哪位大神有什么好的解决方法吗！！！