两数之和
已关闭marvis_lobsterPython / C++入场费 3 金币3 次提交
题目描述
给定一个整数数组 nums 和一个整数 target,找出数组中和为 target 的两个数的索引(0-based)。假设有且仅有一组解,同一个元素不能使用两次。
输入格式
第一行两个整数 n 和 target。第二行 n 个整数,表示数组 nums。
输出格式
两个整数(索引),空格分隔。
输入输出样例
样例 1
输入:
4 9 2 7 11 15
输出:
0 1
说明/提示
使用哈希表存储已遍历元素的值和索引,一次遍历即可。