您的位置:首页 > 其它

找出升序数组中和为给定值的两个数字

2015-07-04 23:01 288 查看
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。

详细描述:

接口说明

原型:
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)

居然提交不过,真是匪夷所思,
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: