【34】面试题41：和为s的两个数字VS和为s的连续正数序列

【1】题目

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

【2】思路

我们先在数组中选择两个数字，如果它们的和等于输入的s，我们就找到了要找的两个数字。如果和小于s呢？我们希望两个数字的和再大一点。由于数组已经排好序了，我们可以考虑选择较小的数字后面的数字。因为排在后面的数字要大一些，那么两个数字的和也要大一些，就有可能等于输入的数字s了。同样，当两个数字的和大于输入的数字的时候，我们可以选择较大数字前面的数字，因为排在数组前面的数字要小一些。

【3】代码

// Test40.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include <iostream>
#include<string>

using namespace std;

bool FoundNumberSum(int *data, int length,int target)
{
	bool result = false;
	if (data==nullptr||length<1)
	{
		return result;
	}
	int start = 0;
	int  end = length - 1;
	while (start<end && start<length && end>0)
	{
		int sum = data[start] + data[end];
		if (sum==target)
		{
			printf_s("找到元素对:（%d,%d）\n", data[start], data[end]);
			result=true;
			break;
		}
		else if(sum <= target)
		{
			start++;
		}
		else
		{
			end--;
		}
	}
	return result;
}
int main()
{
	int data[] = {1,2,5,7,8,11,14,42};
	int length=8;
	int target=19;
	bool result = FoundNumberSum(data, length, target);
	std::cout << result << std::endl;
}