剑指offer---旋转数组的最小数字

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

思路：因为旋转后该数组是两个有序的子数组，可以用二分查找来找最小的数。

时间复杂度为O（logn）。

void test1()
{
	int numbers[]={1,0,1,1,1};
	int length=sizeof(numbers)/sizeof(numbers[0]);
	int index1=0;
	int index2=length-1;
	int indexmin=index1;  //为了防止这个数组本身就是排序好的数组
	while(numbers[index1]>=numbers[index2])
	{
		if((index2-index1)==1) //index1指向最大的，index2指向最小的
		{
			indexmin=index2;
			break;
		}
		int indexmin=((index2-index1)>>1)+index1;   //求出中间下标
		//1 0 1 1 1
		if(numbers[index1]==numbers[index2]&&numbers[index1]==numbers[indexmin])
		{
			//从头到尾遍历一遍找到最小的
			indexmin=index1;
			for(int i=0;i<length;++i)
			{
				if(numbers[indexmin]>numbers[i])
					indexmin=i;
			}
		}

		if(numbers[indexmin]>=numbers[index2])
		{
			index1=indexmin;
		}
		if(numbers[indexmin]<=numbers[index2])
		{
			index2=indexmin;
		}
	}
	cout<<numbers[indexmin]<<endl;;
}