快捷導(dǎo)航

Python3實(shí)現(xiàn)計算兩個數(shù)組的交集算法示例

更新時間：2019年04月03日 09:26:05 作者：zhenghaitian

這篇文章主要介紹了Python3實(shí)現(xiàn)計算兩個數(shù)組的交集算法,結(jié)合2個實(shí)例形式總結(jié)分析了Python3針對數(shù)組的遍歷、位運(yùn)算以及元素的添加、刪除等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python3實(shí)現(xiàn)計算兩個數(shù)組的交集算法。分享給大家供大家參考，具體如下：

問題：

給定兩個數(shù)組，寫一個方法來計算它們的交集。

方案一：利用collections.Counter的&運(yùn)算，一步到位，找到最小次數(shù) 的相同元素。

# -*- 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))

運(yùn)行結(jié)果：

[3, 4, 5]

方案二：遍歷其中一個數(shù)組，發(fā)現(xiàn)相同元素時添加到新列表中，同時刪去另一個數(shù)組中的一個相同元素

# -*- 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))

運(yùn)行結(jié)果：

[3, 4, 5]

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

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