题目

给定一个整数数组 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 []