349. Intersection of Two Arrays

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return[2].

Note:

• Each element in the result must be unique.
• The result can be in any order.

求两个数组的交集，元素不能重复

因为是元素不重复，符合集合的特点，故而想到集合处理。

class Solution(object):    def intersection(self, nums1, nums2):        nums1 = set(nums1)        nums2 = set(nums2)        return list(nums1&nums2)        

比如，现在有两个list类型：

a_list = [1,2,3,4]
b_list = [1,4,5]
一. 差集
很明显结果是[2,3,5]，下面我们说一下具体方法。
方法a.正常法：

    ret_list = []
    for item in a_list:
        if item not in b_list:
            ret_list.append(item)
方法b.简化版：

ret_list = [item for item in a_list if item not in b_list]
方法c.高级版：

ret_list = list(set(a_list)^set(b_list))
二. 并集
很明显结果是[1,2,3,4,5],下面是具体方法：

ret_list = list(set(a_list).union(set(b_list)))
三. 交集
很明显结果是[1,4]，下面是具体方法：

ret_list = list((set(a_list).union(set(b_list)))^(set(a_list)^set(b_list)))

list列表

set集合

在求交集并集的时候要转化为set集合的形式，在最后输出的时候需要重新转化为list的形式

在求交集并集的时候要转化为set集合的形式，在最后输出的时候需要重新转化为list的形式

在求交集并集的时候要转化为set集合的形式，在最后输出的时候需要重新转化为list的形式