"""
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
"""
import copy
def TwoSum(nums, target):
if len(nums) == 0 and target == 0:
return
if len(nums) == 0:
return
dic = {}
for i, data in enumerate(nums):
dic[i] = data
index = []
res = {}
for index_, value in dic.items():
res = copy.copy(dic)
res.pop(index_)
if target-value in res.values():
index.append(index_)
return index
print(TwoSum([3,3], 6))
def TwoSum(nums, target):
hashmap = {}
for id, num in enumerate(nums):
hashmap[num] = id
index = []
for i, num in enumerate(nums):
j = hashmap.get(target - num)
if j is not None and i != j:
if i < j:
index.append((i,j))
return index
print(TwoSum([3, 2, 4, 3], 6))