寻找和为定值的组合

问题描述

给定一个数组，找出数组中所有任意两数之和等于M的组合，如果有多对数的和等于M，输入任意一对即可

算法思路

可以利用hash来实现高效的查找。首先，将数组映射到哈希表里。然后，针对每个数N依次在哈希表里查找M-N。如果存在，则找到了一个满足条件的组合，否则，继续查找。这个算法的时间复杂度为O(n)

代码实现

def hash_seek(array, M):
    num_hash = {num:num for num in array}
    for num in array:
        if M - num in num_hash:
            return num, M-num