两数之和的两种解法，还有对return的理解

 

两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

你可以按任意顺序返回答案。（转自力扣）
对return的理解：

def twoSum( nums, target):
    n = len(nums)
    list=[]
    for i in range(n):
        for j in range(i + 1, n):
            if nums[i] + nums[j] == target:
                print([i,j])
                return [i,j]
    return []
print(twoSum([1,2,3,4,5,6],8))

return在函数中不论缩进在哪个位置，都会终止函数运行并给函数返回return 后的内容，上面函数中使用两个return，就要看程序顺序执行时哪个return先达到。

hash解法
def twoSum(nums, target):
    hashmap={}
    for i,num in enumerate(nums):
        if hashmap.get(target - num) is not None:
            print(hashmap)
            return [i,hashmap.get(target - num)]
        hashmap[num] = i #这句不能放在if语句之前，解决list中有重复值或target-num=num的情况
print(twoSum([3,3,7,3,5,6],9))