题目
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。暴力枚举
两层for循环逐个遍历，O(n^2)
def twoSum(ary,target):
for i in range(len(ary)):
for j in range(i+1,len(ary)):
if ary[i]+ary[j]==target:
return [i,j]
return []字典模拟hash表
一层for循环遍历，将元素值为key下表为value存入字典中。O(n)
def twoSum(ary,target):
hashTable = {}
for i, num in enumerate(ary):
if target-num in hashTable:
return [hashTable[target-num],i]
hashTable[num]=i
return []
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。