Python3实现计算两个数组的交集算法示例
更新时间：2019年04月03日 09:26:05 作者：zhenghaitian
这篇文章主要介绍了Python3实现计算两个数组的交集算法,结合2个实例形式总结分析了Python3针对数组的遍历、位运算以及元素的添加、删除等相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python3实现计算两个数组的交集算法。分享给大家供大家参考，具体如下：
问题：
给定两个数组，写一个方法来计算它们的交集。
方案一：利用collections.Counter的&运算，一步到位，找到 最小次数 的相同元素。
# -*- coding:utf-8 -*- #! python3 def intersect(nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] """ import collections a, b = map(collections.Counter, (nums1, nums2)) return list((a & b).elements()) #测试 arr1 = [1,2,3,4,5] arr2 = [3,4,5,6,7] print(intersect(arr1,arr2))
运行结果：
[3, 4, 5]
方案二：遍历其中一个数组，发现相同元素时添加到新列表中，同时删去另一个数组中的一个相同元素
# -*- coding:utf-8 -*-
#! python3
def intersect(nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
res = []
for k in nums1:
if k in nums2:
res.append(k)
nums2.remove(k)
return res
#测试
arr1 = [1,2,3,4,5]
arr2 = [3,4,5,6,7]
print(intersect(arr1,arr2))
运行结果：
[3, 4, 5]
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了linux安装Python3.4.2的操作方法，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2018-09-09
今天小编就为大家分享一篇对python中不同模块(函数、类、变量)的调用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要为大家详细介绍了OpenCV实现直线检测，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
本文介绍了Django ORM的优缺点，然后介绍了使用原生SQL进行查询的优点，包括更灵活、更高效等。接着介绍了如何在Django中使用原生SQL进行查询，包括利用Django的connection对象进行查询以及使用Django的CursorWrapper类进行封装。最后提醒了使用原生SQL查询的注意事项。2023-04-04
这篇文章主要介绍了python基础--除法(/,//,%)的应用说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要为大家详细介绍了python实现自动清理文件夹旧文件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-05-05
这篇文章主要介绍了Python Celery定时任务详细讲解，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
这篇文章主要介绍了Python数据可视化实现多种图例代码详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
Python使用wxpy模块实现微信两两群组消息同步功能(推荐)
这篇文章主要介绍了Python使用wxpy模块实现微信两两群组消息同步,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
端口扫描是非常实用的，不止用在信息安全方面，日常的运维也用得到。本文将利用Python编写一个简单的端口扫描器，需要的可以参考一下2022-04-04
最新评论