#11127. 两数之和

内存限制:256 MiB 时间限制:1000 ms 输入文件: sums.in 输出文件: sums.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个整数数组 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:

0 1

数据范围与提示

80%数据: 2 <= n <= 10^4

100%数据: 2 <= n <= 10^5

-10^9 <= a[i] <= 10^9

-10^9 <= t <= 10^9

只会存在一个有效答案