2.两个数组的交集

# 学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集
# 给定两个数组nums1和nums2 ，返回它们的交集 。
# 输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。
#
#
# 示例1：
# 输入：nums1 = [1, 2, 2, 1], nums2 = [2, 2]
# 输出：[2]
#
# 示例2：
# 输入：nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]
# 输出：[9, 4]
# 解释：[4, 9]
# 也是可通过的

nums1 = [4, 9, 5]
nums2 = [9, 4, 9, 8, 4]

def get_intersection(nums1,nums2):
    res = []
    for a in nums1:
        if a in nums2 and a not in res:
            res.append(a)
    return res

print(get_intersection(nums1,nums2))