旋转数组中的最小值

最新推荐文章于 2024-06-12 10:00:23 发布

最好的我们！

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量358

点赞数 5

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_80142039/article/details/136334352

版权

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>           //寻找旋转数组中的最小值,仍需修改，4，3不通过
#include <stdlib.h>  
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen)
{
	int min = *rotateArray,i= rotateArrayLen;
	while (rotateArrayLen--)
	{
		int tmp = rotateArray[0];
		for (i = 0; i < rotateArrayLen - 1; i++)
		{
			rotateArray[i] = rotateArray[i + 1];
		}
		rotateArray[i] = tmp;
		if (*rotateArray < min)
			min = *rotateArray;
	}
	return min;
}

int main()
{
	int a[2], len, i = 0;
	for (i = 0; i < 2; i++)
	{
		scanf("%d", &a[i]);
	}
	len = sizeof(a) / sizeof(a[0]);
	int* rotateArray = a;  
	printf("%d",minNumberInRotateArray(rotateArray, len));
	return 0;
}