【从零单排之微软面试100题系列】14之数组中和为s的两个数字

原题参见july大神博客系列【微软面试100题】

题目描述：输入一个升序排列的数组和一个数字s，在数组查找两个数字使其和等于输入的数字s。如果有多对数字，输出任意一对即可。

分析思路：（本题亦见于《剑指offer》面试题41）

使用两个指针，一个从前往后遍历，一个从后往前遍历。由于数组是已经按升序排好的，那么当front指向的元素与tail指向元素之和小于s时，front指针往后走；相反，当front指向的元素与tail指向元素之和大于s时，tail指针往前走。

代码如下：

void FindNumberWithSum(int data[], int length, int sum)
{
	if (NULL == data || length <= 0 )
		return false;
	int front = 0;
	int tail = length - 1;
	int curSum = 0;
	
	while(front < tail)
	{
		curSum = data[front] + data[tail];
		if( curSum == sum )
		{
			printf("%d,%d\n", data[front], data[tail]);
			return;
		}
		else if (surSum > sum)
			tail--;
		else
			front++;
	}
	
	printf("%s\n", "Not found!");
}