python用指针合并两个有序数组(Python3实现计算两个数组的交集算法示例)
类别:脚本大全 浏览量:251
时间:2021-10-22 07:40:26 python用指针合并两个有序数组
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
您可能感兴趣
- pythonnumpy定义一个2*2数组(对python numpy.array插入一行或一列的方法详解)
- numpy的核心是n维数组对象(利用ctypes获取numpy数组的指针方法)
- php多维数组怎么转换json(php实现的数组转xml案例分析)
- Array.ConvertAll数组间转换
- vue改数组和对象值(vue $set 实现给数组集合对象赋值)
- 在php中遍历数组使用(PHP读取远程txt文档到数组并实现遍历)
- php中怎么分割数组(PHP实现数组根据某个字段进行水平合并,横向合并案例分析)
- python查找含特定字符的字符串(Python实现查找字符串数组最长公共前缀示例)
- php数组取值方法(php给数组赋值的实例方法)
- js手写数组去重(JS对象数组去重的3种方法示例及对比)
- 使用javascript数组循环(JavaScript数组reduce方法的语法与实例解析)
- jsarray操作技巧(JS数组reduce你不得不知道的25个高级用法)
- es6常用的数组方法(ES6中Set与WeakSet集合的深入讲解)
- laravel5.2模型返回数组(解决Laravel5.5下的toArray问题)
- numpy如何创建数组(NumPy 数组使用大全)
- javascript 数组排序
- 郭麒麟(郭麒麟)
- 古人十句 戒骄 名言,醍醐灌顶,受益匪浅(古人十句戒骄名言)
- 《道德经》:功成不局,泰而不骄(道德经:功成不局)
- 每日一典 过江之鲫(每日一典过江之鲫)
- 红色代表什么(红色代表什么意义和象征)
- 菲律宾安全吗(菲律宾安全吗2023)
热门推荐
- python常用列表函数和方法(Python enumerate函数功能与用法示例)
- python中if条件语句如何使用(对python中if语句的真假判断实例详解)
- dockernacos教程(Docker+nacos+seata1.3.0安装与使用配置教程)
- 小鸟云服务器怎么买(小鸟云服务器忘记密码怎么办?小鸟云密码找回图文教程)
- 云服务器是属于什么类型的服务(什么是真正的云服务器?云服务器优势盘点)
- python中函数最少能定义几个参数(Python函数中不定长参数的写法)
- IIS应用程序池中ApplicationPoolIdentity
- apache安装与配置windows(Apache 安装和使用文档)
- iis搭建web服务器和ftp教程(Windows实例通过IIS如何搭建多个FTP站点?)
- nginx文件夹限制ip访问(基于Nginx实现限制某IP短时间访问次数)