【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素

原创 2015年07月07日 16:25:20
//旋转数组的最小数字
//题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
//输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素。
//例如:数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,最小元素是1。
#include <stdio.h>
#include <assert.h>

int min_equ(int *src, int left, int right)
{
	int i = 0;
	int ret = src[left];
	assert(src != NULL);
	for (; i < right; ++i)
	{
		if (ret >src[i])
			return src[i];
	}
	return ret;
}

int find_a_num(int *src, int len)
{
	int left = 0;
	int right = len - 1;
	int mid = left;
	assert(src != NULL);
	while (src[left] >= src[right])
	{
		if (right - left == 1)
		{
			mid = right;
			break;
		}
		mid = (left + right) / 2;
		if (src[left] == src[right] && src[mid] == src[right])
		{
			return min_equ(src, left, right);
		}
		if (src[mid]>src[left])
		{
			left = mid;
		}
		if (src[mid]<src[right])
		{
			right = mid;
		}
	}
	return src[mid];
}
int main()
{
	int src[] = { 3, 4, 5, 1, 2 };
	int dst[] = { 1, 0, 1, 1, 1 };
	int len = sizeof(src) / sizeof(src[0]);
	int len1 = sizeof(dst) / sizeof(dst[0]);
	printf("%d\n", find_a_num(src, len));
	printf("%d\n", find_a_num(dst, len1));
	return 0;
}








相关文章推荐

面试题8:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。

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

【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素

//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素 #include #include int find_min(int arr[],int len) { int i =...

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

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

输出一个为递增排序数组的旋转数组中的最小元素——8

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

求旋转数组的最小数字算法的解析以及完整c语言代码实现

题目:输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素,例如{1,2,3,4,5}数组的一个旋转数组{3,4,5,1,2},其最小的元素为1,   解析加完整可以与运行代码...

一个关于数组中满足条件的元素选择、及再次排序得c语言函数。

已知数据文件IN27.DAT中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一个函数jsVal(),其功能是:把千位数字和十位数字重新组合成一个新的十位数ab(新十位...

java面试题:输出旋转数组的最小元素(剑指offer)

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

给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次,编写代码找出数组中的某个元素

public int search(int a[],int left,int right,int x) { int mid=(left+right)/2; if(x==a[mid]) { r...

9.11排序与查找(三)——给定一个排序后的数组,包含n个整数,但这个数组已被旋转过多次,找出数组中的某个元素

/**  * 功能:给定一个排序后的数组,包含n个整数,但这个数组已被旋转过多次,次数不详。找出数组中的某个元素。  * 可以假定数组元素原先是按从小到大的顺序排列的。  */ /** ...

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

剑指offer:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素
举报原因:
原因补充:

(最多只允许输入30个字)