给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
#方法一
#方法二
nums = [2,7,3,6,2,7,11,15]
target =9
class Solution(object):
def twoSum(self, nums, target):
li = []
ret_dict = {}
tmp_li = []
for index,contin enumerate(nums):
ret = target - cont
if contin ret_dictand contnot in tmp_li:
li.append([ret_dict[cont],index])
tmp_li.extend([cont,ret])
else:
ret_dict[ret] = index
return li
r = Solution().twoSum(nums,target)
print(r)