【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;
}

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

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

/* 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如shuzu{3, 4, 5, 1, 2}为{1, 2, ...
  • taotaoah
  • taotaoah
  • 2015年10月11日 08:09
  • 326

剑指offer----旋转数组的最小数字----java实现

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该...
  • snow_7
  • snow_7
  • 2016年07月14日 15:34
  • 1575

旋转数组的最小数字 python

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

JAVA实现旋转数组的最小数字问题(《剑指offer》)

题目:旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3...
  • qq_15062527
  • qq_15062527
  • 2015年10月01日 19:13
  • 1103

程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】

11、求旋转数组的最小数字
  • dabusideqiang
  • dabusideqiang
  • 2014年07月29日 17:17
  • 2117

剑指Offer面试题8(java版):旋转数组的最小数字

题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为旋转。 输入一个递增的排序的数组的一个旋转,输出旋转数组的最小元素。  例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转...
  • jsqfengbao
  • jsqfengbao
  • 2015年07月28日 17:26
  • 1980

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

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最...
  • qq_23217629
  • qq_23217629
  • 2016年06月20日 21:30
  • 1148

剑指offer-8- Python实现旋转数组的最小数

一、题目描述二、解法def minNumberInRotateArray(rotateArray): # write code here p1 = 0 p2 = len(rot...
  • jackmcgradylee
  • jackmcgradylee
  • 2017年09月06日 21:35
  • 116

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

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

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

//旋转数组的最小数字 //题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 //输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素。 //例如:数组{3,4,5,1,...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年07月07日 16:25
  • 787
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素
举报原因:
原因补充:

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