首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
admin
2014-04-17
19
问题
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字,输出任意一对即可。要求:
根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: bool FindTwoNumbersWithSum ( //以下都为FindTwoNumberswithsum函数的参数 int data[], //已排序的数组 uns igned int length, //已排序数组的长度 int&numl, //第一个数字 int&num2, //第二个数字 int sum, //输入的整数数字 ) { bool found=false; //空数组将会出错 if(1ength<1) return found; int ahead=length一1; int behind=0; while(ahead>behind) { int curSum=data[ahead]+data[behind]; //如果两个数之和恰好等于输入的数字 if(curSum=sum) { num1=data[behind]; num2=data[ahead]; found=true; break; } //如果两个数之和大于输入的数字,将大的数字减小 else if(curSum>sum) ahead--; //如果两个数之和小于输入的数字,将小的数字加大 else behind++; } return found; }
解析
转载请注明原文地址:https://kaotiyun.com/show/aYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试析19世纪60年代列强对华政策的变化原因。(北京大学2006年中国通史真题)
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
第二次世界大战后,世界形势变化的最大特点是()。
洪秀全以宗教手段组织起义,主要利用的是()。
对三国鼎立局面的形成起到关键性作用的战役是()。
汉武帝时派唐蒙领千人,携带食物丝织品等到夜郎进行活动。稍后,汉在巴蜀之南置()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
InChina,itisrelativelyusualtoaskpeopletheirage,butintheWest,thisquestionisgenerallyregardedasimpolite.This
A.举元煎B.大补元煎C.保阴煎D.固阴煎E.失笑散
在公司发行的股票中,优先股的股利是固定的,不因公司获得巨利而提高,而普通股的股利也是固定的,不用取决于公司的经营状况。()
下列各项中,属于非货币性资产的有()。
在Word中,如果当前文档中的文字下方出现红色波浪线,则表示该文字出现()。
南宋时期辑录的一部著名的判词汇编是()。
在窗体上画’一个命令按钮,然后编写如下程序DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommandl_click()inc2inc3inc4Msg
TASKONE—RECEIVERS’INFORMATION•Forquestions13—17,matchtheextractswiththereceivers’information,listedA—H.•For
Whatisthemainpurposeforholdingsuchaspecialcontest?
A、Policemananddriver.B、Teacherandpupil.C、Policemanandthief.D、Directorandactress.A从这一对话我们得知,男士问女士他第一次打手势(signal)时为什么不
最新回复
(
0
)