首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个已排好序数组的一个旋转,求该旋转数组的最小元素。如,数组{3,4,5,1,2}为有序数组{1,2,3,4,5}的一个旋转数组,该数组的最小值为1。 根据设计思想,采用C或C++语言描述
将一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个已排好序数组的一个旋转,求该旋转数组的最小元素。如,数组{3,4,5,1,2}为有序数组{1,2,3,4,5}的一个旋转数组,该数组的最小值为1。 根据设计思想,采用C或C++语言描述
admin
2018-07-17
41
问题
将一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个已排好序数组的一个旋转,求该旋转数组的最小元素。如,数组{3,4,5,1,2}为有序数组{1,2,3,4,5}的一个旋转数组,该数组的最小值为1。
根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
选项
答案
算法的实现如下: int Min(int *numbers,int length){ if(numbers==0||length<=0) return 0; int index1=0; //第一个指针 int index2=length一1; //第二个指针 int indexMid=index1, //中间指针 while(numbers[indexl]>=numbers[index2]){ if(index2一index1==1){ indexMid=index2; break; } indexMid=(index1+index2)/2; if(numbers[indexMid]>=numbers[index1]) //在右区间 index1=indexMid; else if(numbers[indexMid]<=numbers(index2])//在左区间 index2=indexMid; } return numbers[]indexMid]; }
解析
转载请注明原文地址:https://jikaoti.com/ti/sAfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
东汉末年,朝鲜半岛北部先后兴起()、百济、新罗三个国家。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
主张“知己知彼,百战不殆”、“势者因利而制权也”的是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
如果+C,试求∫f(x)dx.
在胃黏膜壁细胞完全缺乏时,病人不会出现的表现是
常见的能够引起慢性肺源性心脏病急性加重期的诱因是
肝硬化急性肝炎
患者男性,58岁。患者半年前登山时出现心前区疼痛,为压迫样,持续1~2分钟并向左肩、左背放射,停止活动自行缓解。以后每当劳累和工作紧张均可诱发,含硝酸甘油可缓解。一月前心前区疼痛发作频繁并加重,发作时间较前延长,轻微活动就可诱发,含硝酸甘油效果欠佳。发现高
醋制甘遂的目的是
在( )的条件下,会产生具有正阿尔法值的零资产组合。
提交发行新股申请文件并经受理后,上市公司新股发行申请进入核准阶段,此时保荐人的尽职调查责任终止。()
拿破仑在法国的崛起,极大地震撼了欧洲各国的王室,他们视法国大革命为洪水猛兽,不屑与拿破仑这样行伍出身的政治暴发户对话。1800年英、俄、奥等国组成的第二次反法同盟与拿破仑决战。拿破仑亲率两万兵马,出其不意地翻越了法国与意大利交界的羊肠小道,进入意大利境内,
TheUnitedStatesFoodandDragAdministrationhasshownitselftobeparticularlywarywithregardtoalleged"miracle"drugsi
最新回复
(
0
)