和为s的两个数字VS和为s的连续证正数序列

题目一：

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

思路：最初我们找到数组的第一个数字和最后一个数字。首先定义两个指针，第一个指针指向数组的第一个（也就是最小的）数字，第二个指针指向数组的最后一个（也就是最大的）数字。当两个数字的和大于输入的数字时，把较大的数字指针往前移动；当两个数字的和小于数字时，把较小的数字指针往后移动；当相等时，则找到和为s的两个数。这样扫描的顺序是从数组的两端向数组的中间扫描。

代码实现：

#include <stdio.h>

bool FindNumbersWithSum(int data[], int length, int sum, int &num1, int &num2)
{
	bool found = false;
	if(length < 1 || num1 == NULL || num2 == NULL)
		return false;
	int ahead = length - 1;
	int behind = 0;

	while(ahead > behind)
	{
	    long curSum = data[behind] + data[ahead];
		if(curSum == sum)
		{
			num1 = data[behind];
			num2 = data[ahead];
			found = true;
			break;
		}
		else if(curSum > sum)	//和大于sum，选择较大数字前面的数字，因为排在前面的数字要小些
			ahead--;
		else					//和小于sum，选择较小数字后面的数字，因为排在后面的数字要大一些
			behind++;
	}
	return found;
}

void main()
{
	int num1, num2;
	int data[6] = {1,2,4,7,11,15};
	FindNumbersWithSum(data, 6,15, num1, num2);
	printf("%d  %d \n",num1, num2);
}

题目二：输入一个正数s，打印出所有和为s的连续证书序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列。

思路二：

代码实现：

#include <stdio.h>
void PrintContinusSequence(int small, int big)
{
	for(int i = small; i <= big; i++)
		printf("%d ", i);
	printf("\n");
}
void FindContinusSequence(int sum)
{
	if(sum < 3)
		return;
	int small = 1;
	int big = 2;
	int middle = (sum + 1) / 2;//序列至少需要两个数字，一直增加small到（1+s)/2为止
	int curSum = small + big;
	while(small < middle)
	{
		if(curSum == sum)
			PrintContinusSequence(small, big);
		while(curSum > sum && small < middle)
		{
			curSum -= small;
			small++;
			if(curSum == sum)
				PrintContinusSequence(small, big);	
		}
		big++;
		curSum += big;
	}
}

void main()
{
	FindContinusSequence(15);
}

运行结果：