#1824. 两数之和
两数之和
说明
给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并输出它们的数组下标。
每个元素只能使用一次,如果有多个答案,输出下标小的一个。
注意:下标从 开始。
输入
第一行两个整数 , 第二行 个整数 。
输出
两个整数,即和为目标值 的那 两个 整数的下标,下标小的在前。
样例
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
。
数据范围
进阶:你可以想出一个时间复杂度小于 的算法吗?
相关
在以下作业中: