两数之和
题目地址：两数之和
题目描述
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路
本题不适合使用双指针法，排序后会将原来序号打乱。
用一个字典保存数值和其序号之间的对应关系，字典的健是数组的数值，字典的值是该数值的序号。
遍历数组，看target-nums[i]在不在字典中，同时保证当前序号和target-nums[i]在字典中对应的值不同，（防止重复使用该数）
代码
def twoSum(nums, target):
index_value_dic = {}
for i in range(len(nums)):
need = target - nums[i]
# i!=index_value_dic[need] 为了防止[3,3]的情况
if need in index_value_dic and i != index_value_dic[need]:
return [i, index_value_dic[need]]
else:
# 将元素值和其index写入，元素当作健，index为值，可能有重复的元素值例如 nums=[3,3],后一个元素会覆盖前面的键值对
index_value_dic[nums[i]] = i
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 changzeyan@foxmail.com
