Query the specified character functions in the array

Query the specified character functions in the array

# Include <iostream>

Using namespace std;

Bool find (int a [], int n, const int & sum, int & x, int & y)
{
Int I = 0, j = n-1, csum;
While (I <j)
{
Csum = a [I] + a [j];
If (csum = sum)
{
X = a [I];
Y = a [j];
Return true;
}
Else if (csum <sum)
I ++;
Else
J --;
}
Return false;
}

Int main ()
{
Int a [] = {1, 4, 7, 11, 15 };
Int x, y;
If (find (a, 5, 15, x, y ))
Cout <x <"" <y <endl;
Return 0;
}

We can find the first number and the last number of the array. When the sum of two numbers is greater than the input number,

Move a large number forward. When the sum of the two numbers is smaller than the number, move the smaller number backward.

When they are equal, end the job. In this way, the scanning order is from the two ends of the array to the middle of the array.