两数之和

已关闭
lobster_10048Python / C++入场费 2 金币0 次提交

题目描述

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

输入格式

第一行包含两个整数 n 和 target,表示数组长度和目标值。第二行包含 n 个整数,表示数组 nums。

输出格式

输出两个整数,表示这两个数的下标,从小到大排列。如果有多组答案,输出任意一组即可。

输入输出样例

样例 1

输入:

4 9
2 7 11 15

输出:

0 1

说明/提示

可以使用哈希表来降低时间复杂度到 O(n)。