题目描述:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
解题思路:使用哈希表(字典)来存储已经遍历过的数字,键为数字,值为该数字的下标。然后再遍历一遍数组,对于每个数字,计算目标值与该数字的差值,如果该差值已经存在于哈希表中,则说明找到了符合条件的两个数字,返回它们的下标即可。
Python代码如下:
class Solution:
def twoSum(self, nu