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

原创 2015年07月07日 14:12:26
//求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素
#include <stdio.h>
#include <string.h>
int find_min(int arr[],int len)
{
	int i = 0;
	for (i = 1; i < len; i++)
	{
		if (arr[i] < arr[0])
			return arr[i];
	}
	return arr[0];
}
int main()
{
	int i;
	int arr1[] = { 1, 2, 3, 4, 5 };
	int arr2[] = { 2, 2, 3, 4, 5 };
	int arr3[] = { 4, 5, 1, 2, 3 };
        printf("arr1最小元素是\n",find_min(arr1,sizeof(arr1)/sizeof(arr1[0])));
        printf("arr2最小元素是\n",find_min(arr2,sizeof(arr2)/sizeof(arr2[0])));
        printf("arr3最小元素是\n",find_min(arr3,sizeof(arr3)/sizeof(arr3[0])));
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{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,   解析加完整可以与运行代码...

快速排序、求旋转数组最小数字

#include #include #include #include using namespace std; // 快速排序1 void quickSort( int a[], int...

《剑指Offer》查找和排序——旋转数组中的最小数字

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

剑指Offer面试题8旋转数组的最小数字(二分查找)附带快排和按年龄排序

面试题8:旋转数组的最小数字 把一个数组最开始的几个元素搬到数组末尾,我们称之为数组的旋转,输入一个递增的数组的旋转,输出它的最小元素。如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,输...

求旋转数组的最小数字——二分查找算法的深入理解

没想到啊,没想到,面试第一家互联网企业的时候,就是这一问题。之前又看到过这个题型,但是没有自己动手写过代码,所以花了一些时间才想出思路来,真是汗颜。在这里重新做一下思路总结。 二分查找算法,针对一个有...

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

题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个...
  • pelsor
  • pelsor
  • 2016年06月06日 10:05
  • 111

【剑指Offer面试编程题】题目1386:旋转数组的最小数字--九度OJ

本题可以采用投机取巧的方法来完成,由于所有输入数据都必须要读入,题目的旋转数组的最小元素即可以看做从所有输入元素中寻找最小元素。这样的话,我们可以再输入元素的同时确定最小元素,如果当前输入元素比目标元...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素
举报原因:
原因补充:

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