计蒜客题目 两数之和

给定一个数组 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为止。