1_两数之和

"""
给定一个整数数组 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
     # dic = {0: 3, 1: 3}
     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))