和为s的两个数字

参考《剑指Offer》

题目

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

解析

分别记录数组的最小的和最大的两个数，由于数组本身是递增的，即数组第一个数和最后一个数。
如果两个数的和大于sum，那么后面一个数就向前挪，如果两个数的和小于sum，那么前面一个数就向后挪。如果前后两个数挪到了同一个位置，就表示不存在这样一个和。

代码：

#include<iostream>using namespace std;int FindNumbersWithSum(int data[],int length,int sum){    int i1=0;    int i2=length-1;    while(i1<i2){        long long s=data[i1]+data[i2];        if(s==sum){            cout<<data[i1]<<'+'<<data[i2]<<'='<<sum<<endl;            return 1;        }        else if(s<sum)            i1++;        else            i2--;    }    return 0;}int main(){    int length=6;    int data[length]={1,2,4,7,11,16};    int sum=15;    int isFound=FindNumbersWithSum(data,length,sum);    if(isFound==0)        cout<<"找不到能组成该sum的两个数"<<endl;    return 0;}