[100문제] 정렬수 그룹에서 주어진 값의 두 수를 찾습니다.

//                 
#include <iostream>
using namespace std;

bool FindNum
(
	int data[],
	unsigned int length,
	int sum,
	int &n1,
	int &n2
 )
{
	bool found =  false;
	if(length < 1)
	{
		return found;
	}
	int ahead = length - 1;
	int behind = 0;

	while(ahead > behind)
	{
		long long curSum = data[ahead]+data[behind];
		//  ，   。
		if(curSum == sum)
		{
			n1 = data[behind];
			n2 = data[ahead];
			found = true;
			break;
		}
		else if(curSum > sum)
		{// curSum    。
			ahead--;
		}
		else
		{// curSum    。
			behind++;
		}
	}
	return found;
}
//    
void main()
{
	int data[] = {1,3,5,7,9,11,15};
	int n1=0;
	int n2=0;
	FindNum(data,sizeof(data)/sizeof(data[0]),20,n1,n2);
	cout << n1 <<" "<<n2<<endl;
}