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程序設計有所幫助。
相關文章
這篇文章主要介紹了linux安裝Python3.4.2的操作方法，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下2018-09-09
今天小編就為大家分享一篇對python中不同模塊(函數、類、變量)的調用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
這篇文章主要為大家詳細介紹了OpenCV實現直線檢測，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
本文介紹了Django ORM的優(yōu)缺點，然后介紹了使用原生SQL進行查詢的優(yōu)點，包括更靈活、更高效等。接著介紹了如何在Django中使用原生SQL進行查詢，包括利用Django的connection對象進行查詢以及使用Django的CursorWrapper類進行封裝。最后提醒了使用原生SQL查詢的注意事項。2023-04-04
這篇文章主要介紹了python基礎--除法(/,//,%)的應用說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
這篇文章主要為大家詳細介紹了python實現自動清理文件夾舊文件，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05
這篇文章主要介紹了Python?Celery定時任務詳細講解，文章圍繞主題展開詳細的內容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08
這篇文章主要介紹了Python數據可視化實現多種圖例代碼詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-07-07
Python使用wxpy模塊實現微信兩兩群組消息同步功能(推薦)
這篇文章主要介紹了Python使用wxpy模塊實現微信兩兩群組消息同步,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-06-06
端口掃描是非常實用的，不止用在信息安全方面，日常的運維也用得到。本文將利用Python編寫一個簡單的端口掃描器，需要的可以參考一下2022-04-04