Python3实现计算两个数组的交集算法示例
作者：zhenghaitian 发布时间：2021-06-03 00:21:19
标签：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程序设计有所帮助。
来源：https://blog.csdn.net/zhenghaitian/article/details/80896392
0
投稿猜你喜欢
目录一、conftest.py的特点二、conftest.py的使用场景三、conftest.py的生效范围四、conftest.py的的s- 如下所示：import matplotlib.pyplot as pltimport numpy as npimport mathdef g
- 1、PyInstaller简介PyInstaller是一个跨平台的Python应用打包工具，支持 Windows/Linux/MacOS三大
- 本文实例讲述了go语言获取系统盘符的方法。分享给大家供大家参考。具体如下：涉及golang调用winapi获取系统盘符的技巧。代码如下：//
- Gittle是一个高级纯python git 库。构建在dulwich之上，提供了大部分的低层机制。Install itpip instal
- 方法一：onPullDownRefresh和onReachBottom方法实现小程序下拉加载和上拉刷新首先要在json文件里设置window
- 一个简单的for语句就能循环字典的所有键，就像处理序列一样：In [1]: d = {'x':1, 'y':
- 大家好，本文将分享如何使用matplotlib制作动态条形图，制作的图很美，这个是我在之前发布的一篇中使用的图片，效果如下制作思路为了方便大
- 前言容器数据类型包括数组list，字典dict以及元组tuple等。本篇，将详细介绍ChainMap字典序列的使用。ChainMapChai
- Q：在给Dataloader设置worker数量（num_worker）时，到底设置多少合适？这个worker到底怎么工作的？
- Django自带有个强大的后天管理系统，接下来我就给大家介绍一下x的admin一些强大的操作及后台美化。首先给大家介绍一些xadmin的注册
- 说明：本次代码是在Linux下执行的，windows也可以用，把添加用户密码的命令改成windows的就ok了用Python新建用户并产生随
- 本文实例讲述了Python实现批量修改图片格式和大小的方法。分享给大家供大家参考，具体如下：第一种方法用到opencv库import osi
- 两种写法。如图，4种重合情况和2种不重合情况。第一种写法：-- 时间段 a,b SELECT * FROM table WHER
- 现象：有一个表 action_conf，数据如下：如果想获取以exp_site_10_开头的en_name的记录，sql语句该如何写？&nb
- 很多年前，我们就可以轻易的从很多国营商场、火车车厢、饭馆旅馆中看到墙上挂的那个小本本-意见薄，作为经营方与顾客沟通的
- 1.算法：（设查找的数组期间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等
- 特点这是分类算法贝叶斯算法的较为简单的一种，整个贝叶斯分类算法的核心就是在求解贝叶斯方程Ｐ（ｙ｜ｘ）＝［Ｐ（ｘ｜ｙ）Ｐ（ｙ）］／Ｐ（ｘ）而朴
- 本文实例讲述了Python实现生成随机数据插入mysql数据库的方法。分享给大家供大家参考，具体如下：运行结果：实现代码：import ra
- 写在前面大家好，我是第一次python学了一个学期，期末要完成一个毕业生信息管理系统大作业的小韩了，由于上次没有仔细看开发实现的要求，实现了
