哈希表-349-数组的交集

由于交集的元素个数是唯一的，找到了便删除

class Solution(object):
    def intersection(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        hasp_map={}
        for i in range(len(nums1)):
            if hasp_map.get(nums1[i]) is None:
                hasp_map[nums1[i]]=1
        res=[]
        for i in range(len(nums2)):
            if hasp_map.get(nums2[i]) is not None:
                res.append(nums2[i])
                del hasp_map[nums2[i]]
        return res

方法二：排序 + 双指针
如果两个数组是有序的，则可以使用双指针的方法得到两个数组的交集。

首先对两个数组进行排序，然后使用两个指针遍历两个数组。可以预见的是加入答案的数组的元素一定是递增的，为了保证加入元素的唯一性，我们需要额外记录变量 pre 表示上一次加入答案数组的元素。

初始时，两个指针分别指向两个数组的头部。每次比较两个指针指向的两个数组中的数字，如果两个数字不相等，则将指向较小数字的指针右移一位，如果两个数字相等，且该数字不等于 pre ，将该数字添加到答案并更新 pre 变量，同时将两个指针都右移一位。当至少有一个指针超出数组范围时，遍历结束。