#1824. 两数之和

两数之和

说明

给定一个整数数组 aia_i 和一个整数目标值 mm,请你在该数组中找出 和为目标值 mm 的那 两个 整数,并输出它们的数组下标。

每个元素只能使用一次,如果有多个答案,输出下标小的一个。

注意:下标从 11 开始。

输入

第一行两个整数 n,mn,m, 第二行 nn 个整数 aia_i

输出

两个整数,即和为目标值 mm 的那 两个 整数的下标,下标小的在前

样例

4 9
2 7 11 15
1 2
3 6
3 2 4
2 3
2 6
3 3
1 2

提示

样例说明

样例一中,因为 a[1] + a[2] == 9 ,输出 1 2

数据范围

  • 2<=n<=1042 <= n <= 10^4
  • 109<=ai<=109-10^9 <= a_i <= 10^9
  • 109<=m<=109-10^9 <= m <= 10^9

​进阶:​你可以想出一个时间复杂度小于 O(n2)O(n^2) 的算法吗?

相关

在以下作业中:

暴力