-
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。
详细描述:
-
接口说明
原型:
bool FindTwoNumbersWithSum(int aData[], unsignedint uiLength, int sum, int *pNum1, int *pNum2);
输入参数:
int aData[] // 升序数组
unsigned int uiLength // 数组元素个数
int sum, // 给定两个数组的和
输出参数(指针指向的内存区域保证有效):
int*pNum1 // 第一个数字,对应数组索引小的
int *pNum2 // 第二个数字,对应数组索引大的
返回值:
找到返回true,异常返回false
完整代码:
#include "OJ.h"
/*
功能: 输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。
输入: int aData[] // 升序数组
unsigned int uiLength // 数组元素个数
int sum, // 给定两个数组的和
输出: int *pNum1 // 第一个数字,对应数组索引小的
int *pNum2 // 第二个数字,对应数组索引大的
返回: 找到返回true,异常返回false
*/
bool FindTwoNumbersWithSum(int aData[], unsigned int uiLength, int sum, int *pNum1, int *pNum2)
{
/*在这里实现功能*/
if(!aData||uiLength==0||uiLength==1)
return false;
for(unsigned int i=0;i<uiLength;i++)
for(unsigned int j=i+1;j<uiLength;j++)
if(aData[i]+aData[j]==sum)
{
*pNum1=aData[i];
*pNum2=aData[j];
return true;
}
return false;
}在上述代目开始前如果写成
if(uiLength==0||uiLength==1)
居然提交不过,真是匪夷所思,
本文介绍了一个算法问题,即在已排序的整数数组中找到两个数,使它们的和等于给定的目标值。文章提供了具体的接口说明及一个简单示例实现。
348

被折叠的 条评论
为什么被折叠?



