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.正常法:
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.简化版:
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.高级版:
方法c.高级版:
ret_list = list(set(a_list)^set(b_list))
二. 并集
很明显结果是[1,2,3,4,5],下面是具体方法:
二. 并集
很明显结果是[1,2,3,4,5],下面是具体方法:
ret_list = list(set(a_list).union(set(b_list)))
三. 交集
很明显结果是[1,4],下面是具体方法:
三. 交集
很明显结果是[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的形式