python 怎么求交集
时间: 2024-05-08 19:20:55 浏览: 57
Python中可以使用set()函数来求两个集合的交集,示例如下:
```python
set1 = {1, 2, 3, 4, 5}
set2 = {4, 5, 6, 7, 8}
intersection = set1.intersection(set2)
print(intersection) # 输出 {4, 5}
```
在上述示例中,我们创建了两个set对象set1和set2,然后使用intersection()方法求它们的交集,最后将结果输出。
相关问题
python求链表交集
要求两个链表的交集,我们可以先把链表元素存储到两个集合中,然后遍历其中一个链表,在另一个集合中查找是否存在相同元素。如果存在,则加入结果集合中。以下是Python代码实现:
```python
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
def getIntersectionNode(headA: ListNode, headB: ListNode) -> ListNode:
node_set = set()
while headA:
node_set.add(headA)
headA = headA.next
while headB:
if headB in node_set:
return headB
headB = headB.next
return None
```
python集合求交集
要在Python中求两个集合的交集,可以使用`intersection`方法或`&`运算符。下面是一个示例代码:
```python
set1 = {1, 2, 3, 4}
set2 = {3, 4, 5, 6}
intersection = set1.intersection(set2)
print(intersection)
```
输出结果为:`{3, 4}`
你也可以使用运算符`&`来实现相同的效果:
```python
set1 = {1, 2, 3, 4}
set2 = {3, 4, 5, 6}
intersection = set1 & set2
print(intersection)
```
输出结果同样为:`{3, 4}`
阅读全文