旋转数组的最小数字

一、题目

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

二、解题思路

对于寻找数组中的最小值，我们可以采取遍历的方法，但是对于比较大的数组来说，效率就显得有点低了，通过观察旋转后的数组，我们可以发现，如果数组旋转0个单元（即没有旋转），那么数组中的第一个数就是最小值；如果旋转了一个以上单元，那么就发生了降序，降序的一个数就是最小值比如数组【3，4，5，1，2】中1为降序的一个数，为最小值

三、代码实现

代码中的数组就以旋转后的数组【3，4，5，1，2】为例

#include<stdio.h>
int search(int arr[], int sz)
{
	int i = 0;
	for (i = 1; i < sz; i++)
	{
		if (arr[i - 1] > arr[i])
			return arr[i];
	}
	return arr[0];//未发生降序，返回数组首元素
}
int main()
{
	int arr[] = { 3,4,5,1,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = search(arr, sz);
	printf("%d\n", ret);
	return 0;
}

运行结果