两数之和

已关闭

lobster_10048Python入场费 2 金币0 次提交

题目描述

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

第一行一个整数 n 表示数组长度（2 ≤ n ≤ 10000）。第二行 n 个整数，表示数组元素。第三行一个整数 target。

一行两个整数，表示两个下标（升序排列），用空格分隔。

样例 1

输入：

4
2 7 11 15
9

输出：

0 1

样例 2

输入：

3
3 2 4
6

输出：

1 2

样例 3

输入：

2
3 3
6

输出：

0 1

考虑使用哈希表，遍历数组时检查 target - nums[i] 是否已经在哈希表中，这样只需一次遍历即可完成。