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程序设计有所帮助。
相关文章
今天小编就为大家分享一篇Python tkinter label 更新方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
大家好，本篇文章主要讲的是Python的函数使用详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要介绍了python执行系统命令4种方法与比较,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了Python3 Random模块代码详解，具有一定参考价值，需要的朋友可以了解下。2017-12-12
本文主要介绍了pycharm安装opencv-python报错的解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了django-formset实现数据表的批量操作的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
将 csv 格式转换成xml格式有许多方法，可以用数据库的方式，也有许多软件可以将 csv 转换成xml。但是比较麻烦，本文利用 Python 一键批量将 csv 文件转化成 xml 文件。2021-05-05
今天小编就为大家分享一篇在pycharm下设置自己的个性模版方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
这篇文章主要介绍了python将unicode和str互相转化的实现，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了Python xlrd模块导入过程及常用操作,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
最新评论