给定一个整数数组 a 和一个整数目标值 t,请你在该数组中找出和为目标值 t 的那两个整数,并输出它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
第一行,n 和 t,n 是数组元素个数,t 是目标值
第二行,n 个整数
和为目标值 t 的那两个整数的下标
输入1:
4 9 2 7 11 15
输出1:
0 1
解释:因为 a[0] + a[1] == 9 ,返回 [0, 1] 。
输入2:
3 6 3 2 4
输出2:
1 2
输入3:
2 6 3 3
输出3:
80%数据: 2 <= n <= 10^4
100%数据: 2 <= n <= 10^5
-10^9 <= a[i] <= 10^9
-10^9 <= t <= 10^9
只会存在一个有效答案