2. 考研
  3. 输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们

输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们

admin2014-04-17  65
问题 输入一个按升序排序过的整数数组{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

学硕统考专业

相关试题推荐
随机试题
最新回复(0)