计蒜客题目 两数之和

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

其中：number[index_1] + number[index_2]==target。

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

例如，对于数组 [2,7,11,15] 和 target=9，index_1 的值为 1，index_2 的值为 2。

输入格式

第一行输入一个整数 n(1≤n≤500)，接下来的两行分别输入 n 个整数组成的数组 number_i​(0≤number_i​≤1000) 和一个整数 target(0≤target≤1000)。

输出格式

输出一行由空格分隔的两个整数 index1 和 index2。注意，下标从 1 开始。

样例输入

3
5 75 25
100

样例输出

2 3

#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)    scanf("%d",&a[i]);
    int sum;
    scanf("%d",&sum);
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if((a[i]+a[j])==sum){
                printf("%d %d",i+1,j+1);
                return 0;
            }
        }
    }
}

解题思路：用暴力破解了，标签是排序，应该可以用排序相关的内容解答出来的，问答区有人使用了hash的方法，没有看懂。

解题思路更新：可以先把输入的数组排序，之后从最小的和最大的开始相加，如果两数的和>target，则找最大的左边一个数，如果两数的和<target，则找最小的右边一个数，直到得到的和等于target为止。