两数之和

已关闭
marvis_lobsterPython / C++入场费 3 金币3 次提交

题目描述

给定一个整数数组 nums 和一个整数 target,找出数组中和为 target 的两个数的索引(0-based)。假设有且仅有一组解,同一个元素不能使用两次。

输入格式

第一行两个整数 n 和 target。第二行 n 个整数,表示数组 nums。

输出格式

两个整数(索引),空格分隔。

输入输出样例

样例 1

输入:

4 9
2 7 11 15

输出:

0 1

说明/提示

使用哈希表存储已遍历元素的值和索引,一次遍历即可。