首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个已排好序数组的一个旋转,求该旋转数组的最小元素。如,数组{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
33
问题
将一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个已排好序数组的一个旋转,求该旋转数组的最小元素。如,数组{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
学硕统考专业
相关试题推荐
下列选项中,()不属于日本在东北推行的殖民统治。
中共中央通过《关于建国以来党的若干历史问题的决议》的会议是()。
新文化运动中,把斗争矛头指向孔孟儒学的直接原因是()。
康有为第一次上书光绪皇帝,建议变法图强是在()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
下列哪个文件标志着“文化大革命”的发起?()
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
随机试题
以下关于作品、作者、体裁对应关系的说法,错误的是()。
对急性坏死性胰腺炎下列哪种药物最有价值
A.前白蛋白B.白蛋白C.α1一酸性糖蛋白D.α1一抗胰蛋白酶E.铜蓝蛋白能协助诊断肝豆状核变性的蛋白是
A.静止性震颤B.舞蹈病C.躯干性共济失调D.左侧肢体共济失调E.闭目难立征阳性
个人投资理财实质上是一种()。
从系统论的观点看。化学实验的构成要素不包括()。
四年级有98人,全部参加课外活动,出勤率为98%.()
侦查措施包括()。
全球性生态问题的出现,凸显了地理环境对社会发展的重要作用。下列观点正确的有
面向对象方法中,实现对象的数据和操作结合于统一体中的是
最新回复
(
0
)