计蒜客 两数之和

两数之和

 

给定一个数组，找到两个数，使得他们的和为一个给定的数值target。

函数twoSum返回两个数字index1,index2，

其中：number[index1] + number[index2]==target;

注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。

格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和target，返回index1和index2.

例如：

Input:

numbers={2, 7, 11, 15},

target=9

Output:

index1=1, index2=2

提示：vector twoSum(vector &number, int target)

样例输入

3
5 75 25
100

样例输出

2 3

#include"iostream"
#include"algorithm"
#define MAX 10000
using namespace std;

int a[MAX];
int n, tag;

void twoSum(int n, int *a)
{
    for (int i = 0,j=n-1; i<j;)
    {
        
        if (a[i] + a[j] == tag)
            {
                cout << i + 1 << " " << j + 1;
                break;
            }
                
            else if (a[i] + a[j] > tag)
                j--;
            else
                i++;
        
    }
}

int main()
{

    tag = 0;
    cin >> n;
    for (int i = 0; i<n; i++)
    {
        cin >> a[i];
    }
    cin >> tag;

    sort(a, a + n);
    twoSum(n, a);

}