Python實現(xiàn)求兩個數(shù)組交集的方法示例
本文實例講述了Python實現(xiàn)求兩個數(shù)組交集的方法。分享給大家供大家參考，具體如下：
一、題目
給定兩個數(shù)組，編寫一個函數(shù)來計算它們的交集。
例1：
輸入: nums1 = [1,2,2,1], nums2 = [2,2]
輸出: [2,2]
例2：
輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
輸出: [4,9]
說明：
- 輸出結(jié)果中每個元素出現(xiàn)的次數(shù)，應(yīng)與元素在兩個數(shù)組中出現(xiàn)的次數(shù)一致
- 我們可以不考慮輸出結(jié)果的順序
二、解法
首先把兩個數(shù)組都排序，然后兩個數(shù)組進(jìn)行遍歷比較，
當(dāng)值相等時，兩個數(shù)組都往后移動一位，并且相等的那個值加入到 result 數(shù)組中
當(dāng)值不相等時，值小的數(shù)組往后移動一位(因為我們已經(jīng)排序過了，如果是值大的數(shù)組往后移動一位，那么肯定還是比值小的要大)
代碼如下：
nums1.sort()
nums2.sort()
result = []
i, j = 0, 0
while i<len(nums1) and j<len(nums2):
if nums1[i]==nums2[j]:
result.append(nums1[i])
i += 1
j += 1
elif nums1[i]>nums2[j]:
j += 1
elif nums1[i]<nums2[j]:
i += 1
return result
時間 52ms，擊敗了 93%
本機(jī)測試代碼如下：
# -*- coding:utf-8 -*-
nums1 = [1,2,2,1]
nums2 = [2,2]
nums1.sort()
nums2.sort()
result = []
i, j = 0, 0
while i<len(nums1) and j<len(nums2):
if nums1[i]==nums2[j]:
result.append(nums1[i])
i += 1
j += 1
elif nums1[i]>nums2[j]:
j += 1
elif nums1[i]<nums2[j]:
i += 1
print(result)
運行結(jié)果：
[2, 2]
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)組操作技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
基于python實現(xiàn)鼠標(biāo)實時坐標(biāo)監(jiān)測
這篇文章主要給大家介紹了如何基于python實現(xiàn)鼠標(biāo)實時坐標(biāo)監(jiān)測,文章通過代碼示例介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-11-11
pycharm中import呈現(xiàn)灰色原因的解決方法
這篇文章主要介紹了pycharm中import呈現(xiàn)灰色原因的解決方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03
這篇文章主要介紹了python PIL Image 圖像處理基本操作實例包括圖片加載、灰度圖,圖像通道分離和合并,在圖像上輸出文字,圖像縮放,圖像閾值分割、 二值化,圖像裁剪需要的朋友可以參考下2022-04-04
聊聊Python中的浮點數(shù)運算不準(zhǔn)確問題
這篇文章主要介紹了聊聊Python中的浮點數(shù)運算不準(zhǔn)確問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
Django之第三方平臺QQ授權(quán)登錄的實現(xiàn)
本文主要介紹了Django之第三方平臺QQ授權(quán)登錄的實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
解決pycharm不能自動保存在遠(yuǎn)程linux中的問題
這篇文章主要介紹了解決pycharm不能自動保存在遠(yuǎn)程linux中的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-02-02
Python爬蟲如何應(yīng)對Cloudflare郵箱加密
這篇文章主要介紹了Python爬蟲如何應(yīng)對Cloudflare郵箱加密,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-06-06
Python通過Tesseract庫實現(xiàn)文字識別
這篇文章主要介紹了Python通過Tesseract庫實現(xiàn)文字識別,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-03-03
這篇文章主要為大家詳細(xì)介紹了TensorFlow變量管理的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
這篇文章主要介紹了利用python之wxpy模塊玩轉(zhuǎn)微信,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08