08. 旋转数组的最小数字(C++版本)

题目：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之位数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3 4 5 1 2}为{1 2 3 4 5}的一个旋转，该数组的最小值为1。

注意点：
1 原数组以升序排序。
2 需要判断旋转数组后数组又以升序进行排序，即旋转的次数等于数组长度。
3 如果pData[begin] = pData[middle] = pData[end], 需要通过遍历来获取最小值。比如数组{0 1 1 1 1}的旋转数组{1 1 1 0 1}。

代码实现：

bool GetMinDataInCircleArray(int* pData, int size)
{
	if (nullptr == pData || size < 0) return INT_MIN;
	
	if (pData[0] < pData[size - 1]) return pData[0];

	int begin = 0;
	int end = size - 1;

	while (begin < end)
	{
		if (end - begin == 1) return pData[end]; 

		int middle = begin + (end - begin) / 2;

		if (pData[begin] == pData[middle] && pData[middle] == pData[end]) return FindMinBySequence(pData, size);
		else if (pData[middle] >= pData[begin]) begin = middle;
		else if (pData[middle] <= pData[end]) end = middle;
	}

	return INT_MIN;	
}