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

• 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。

详细描述：

• 接口说明

原型：

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)

居然提交不过，真是匪夷所思,

版权声明：本文为博主原创文章，未经博主允许不得转载。