一、题目:和为S的两个数字
输入一个递增的排序的数组和一个数字,在数组中查找两个数,
使得它们的和正好是S,如果有多对数字的和等于S,就任意输出一对即可
二、示意图:
三、代码实现
#include<iostream>
using namespace std;
/*
题目:和为S的两个数字
输入一个递增的排序的数组和一个数字,在数组中查找两个数,
使得它们的和正好是S,如果有多对数字的和等于S,就任意输出一对即可
author: daiV
思路:
设置两个指针,一个指向数组的首元素p1,一个指向数组的最后一个元素p2,
当(*p1)+ (*p2) > S时,p2向前移动,
当(*p1)+ (*p2) < S时,p1向后移动
(*p1)+ (*p2) = S时,输出
*/
bool FindNumsWithSum(int* data, int length, int sum, int *p1, int *p2)
{
bool found = false;
if(data == NULL ||length <1 ||p1 ==NULL||p2 == NULL )
{
return found;
}
int first = 0;
int last = length - 1;
while(last>first)
{
long long CurSum =data[first]+data[last];
if(CurSum == sum)
{
*p1 = data[first];
*p2 = data[last];
found = true ;
break;
}
else
if(CurSum > sum)
--last;
else ++first;
}
return found;
}
int main()
{
int data[] = {1,2,4,7,11,15};
int length = sizeof(data)/sizeof(data[0]);
int sum = 15;
int * p1 = data;
int * p2 = data +length -1;
FindNumsWithSum(data, length, sum, p1, p2);
cout<<*p1<<endl;
cout<<*p2<<endl;
return 0;
}
四、结果展示