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]
方案二：遍歷其中一個數組，發(fā)現相同元素時添加到新列表中，同時刪去另一個數組中的一個相同元素
# -*- 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執(zhí)行系統(tǒng)命令4種方法與比較
這篇文章主要介紹了python執(zhí)行系統(tǒng)命令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