“”"
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
“”"
#1
nums = [2, 7, 11, 15]
target = 9
if len(nums)<2:
print(nums,target)
for i in range(0,len(nums) - 1):
for j in range(i + 1, len(nums)): ##不能重复利用这个数组中同样的元素
if target - nums[i] == nums[j]:
print([i, j])
#2
d={}
for i in range(len(nums)):
d.setdefault(i,nums[i]) ##确保key值唯一性(列表中同值对应不同索引)
new_d = {v : k for k, v in dict.items(d)} ##k v反转,通过值找最终要的索引
for j in range(0,len(nums)):
num=target-nums[j]
if num not in d:
pass
else:
print([new_d[num],j])