这篇文章主要介绍了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, num<div style="color:transparent">来源gaodai.ma#com搞#代!码网</div>s2): """ :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程序设计有所帮助。
以上就是Python3实现计算两个数组的交集算法示例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python3实现计算两个数组的交集算法示例
转载请注明原文链接：Python3实现计算两个数组的交集算法示例
