導航:首頁 > 編程語言 > python遍歷兩個數組

python遍歷兩個數組

發布時間:2024-11-24 11:49:21

『壹』 python 如何找出兩個list中的相同元素

這個問題有多種解法,最常見的是brute-force 也叫暴力枚舉法,也就是把兩個list當中的每個元素都取出來進行兩兩比較,直到找到相同元素。設第一個數組的長度為n,第二個數組的長度為m,則時間復雜度為O(n*m),空間復雜度為O(1)
但是個問題常見的解決方法是哈希表。在Python當中有Dictionary這種數據類型,其實是一個哈希表。運用這種數據類型,可以迅速檢索到想要的元素。但這種方法需要存儲一組元素,所以時間復雜度為O(n),空間復雜度為O(m)。
以下是程序:
def find_same_element(l1, l2):
dist = {}
for i in l1:
dist[i] = 1
for i in l2:
if dist.get(i) > None:
return i
return None

以下是檢驗
l1 = [1, 2, '34', 34, 5]
l2 = [4, 7, 8]
print find_same_element(l1, l2)
應當輸出None
l1 = [1, 2, '34', 34, 5]
l2 = [4, 7, 8,5]
print find_same_element(l1, l2)
應當輸出5

這個函數只能找到一個共同元素,如果兩個list有多個相同元素則只能輸出中間的一個。

這個問題常見於面試題,屬於最簡單的面試題目。需要給面試官說明的是,
第一,哈希表可以快速檢索元素,
第二,python有獨特的數據類型,
第三,多個共同元素的情況需要面試官告知如何處理,
第四,注意沒有共同元素的時候的輸出(程序中為None但面試官希望你能提出這個問題)

『貳』 python如何遍歷2個list

找兩個list元素少的,index遍歷完所有的,遍歷完後,把此時的index記住。然後直接循環那個較長list的剩餘部分。代碼可以參考下面的

list1=[1,2,3,4,5,6,7]
list2=['a','b','c','d']
min_length=len(list1)iflen(list1)<len(list2)elselen(list2)
max_length=len(list1)iflen(list1)>len(list2)elselen(list2)
max_list=list1iflen(list1)>len(list2)elselist2
foriinrange(min_length):
printlist1[i]
printlist2[i]
forjinrange(i+1,max_length):
printmax_list[j]

『叄』 python怎麼循環兩個列表

python循環兩個列表的方法:

用「for i in range()」的這種方法可以循環遍歷列表中的所有元素。例如:「for i in range(0,10)」可以循環遍歷多個長度為10的列表

示例如下:

執行結果如下:

更多Python知識,請關註:Python自學網!!

閱讀全文

與python遍歷兩個數組相關的資料

熱點內容
怎麼添加網名文件夾 瀏覽:767
啊哈演算法語言 瀏覽:675
馬來西亞加密貨幣政策 瀏覽:231
交通銀行app鎖定怎麼解鎖 瀏覽:44
php登錄驗證session 瀏覽:728
粵政易文件放在手機哪個文件夾 瀏覽:105
列印機和傳真命令 瀏覽:548
php添加購物車 瀏覽:5
安卓怎麼下載植物大戰僵屍1無盡版 瀏覽:267
程序員上班下班難嗎 瀏覽:299
夢的pdf微盤 瀏覽:186
材料結構分析pdf 瀏覽:795
程序員預研的項目 瀏覽:346
新華保險伺服器登錄不上怎麼回事 瀏覽:397
氣溫高時汽車空調壓縮機振動 瀏覽:563
分配器python 瀏覽:228
outlook伺服器怎麼查詢 瀏覽:400
python預測疫情代碼 瀏覽:982
普通化學原理pdf 瀏覽:908
java的聖經 瀏覽:41