问题:
题目描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数,
答案:
解```pythondef twoSum(nums, target):hash_map = {}for i, num in enumerate(nums):complement = target - numif complement in hash_map:return [hash_map[complement], i]hash_map[num] = ireturn []```该问题可以使用哈希表来解决。遍历数组时,将数组中的元素与目标值的差值作为键,索引作为值存储在哈希表中。每次遍历时,检查当前元素是否存在于哈希表中,如果存在,则找到了目标值的两个元素,返回它们的索引;如果不存在,则将当前元素的值和索引存储在哈希表中。时间复杂度为O(n),空间复杂度为O(n)。