两数之和

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

第一行包含一个整数 n,表示数组长度。\n第二行包含 n 个整数,表示数组元素。\n第三行包含一个整数 target。

输出两个整数,表示满足条件的两个元素的下标,用空格分隔。

可以使用哈希表优化查找,将时间复杂度从 O(n²) 降到 O(n)。