《C語言名題精選百則----13》

好久沒有更新了，看看“每天AC一道題”的誓言，真是有些慚愧。

不過最近確實沒有精力，感冒發燒的昨天才徹底好。

不多說了，上題目：

我的答案：

#include<stdio.h>

int cyclicMin(int data[],int length);

int main()
{
	int data[] = {8,10,15,2,6};
	int rel = -1;
	rel = cyclicMin(data,sizeof(data) / sizeof(data[0]));
	printf("The minimum is %d\n",data[rel]);
	return 0;
}

int cyclicMin(int data[],int length)
{
	int first = 0;
	int last = length - 1;
	int middle = (first + last) / 2;
	
	if(data[first] > data[last])
	{
		while(last > first)
		{
			middle = (first + last) / 2;
			if(data[middle] > data[last])
			{
				first = middle + 1;
			}
			else
			{
				last = middle;
			}
			printf("middle == %d\n",middle);
		}	
		return first;
	}
	else	
		return 0;
}

/*

int cyclic_min(int x[],int n)
{
	int left = 0;
	int right = n - 1;
	int mid;
	
	while(left < right)
	{
		mid = (left + right) / 2;
		if(x[mid] < x[right])
			right = mid;
		else
			left = mid + 1;
	}
	return left;
}

*/

一開始覺得終止條件不會寫，參考了答案才寫出來。