给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
示例1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
第一种:穷举法
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: return i, j
第二种:哈希字典
class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: hash_dict = {} for i, p in enumerate(nums): if p in hash_dict: return i, hash_dict[p] else: hash_dict[target - p] = i