-
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。
详细描述:
-
接口说明
原型:
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)
居然提交不过,真是匪夷所思,