Python在乙個列表中查詢不在另乙個列表中的元素

2021-10-06 14:45:46 字數 603 閱讀 8719

一、問題場景:

要比較兩個列表list_a、list_b,以便建立乙個新列表,新列表中儲存list_b元素沒有出現在list_a中的內容。例如:

new_list=

list_a=["a", "b", "c", "d", "e"]

list_b=["b", "d", "f", "m"]

結果應該是:

new_list=["f", "m"]
二、分析思路:

方案一:利用列表迴圈的方法,將list_b中的元素在list_a中進行迴圈查詢,將不再列表list_a中的元素識別出來,這個方案的複雜度為o(n)。

方案二:利用集合,將list_a轉換成集合方式,然後在進行迴圈遍歷,這個方案的複雜度為o(1)

三、實現**:

方案一:

new_list = [item for item in list_b if item not in list_a]
方案二:

set_a = set(list_a) # 利用無序的概念降低複雜度

new_list = [item for item in list_b if item not in set_a]

乙個通用WebPart查詢列表

public partial class commonlist system.web.ui.usercontrol set 列表型別 public enum selecttype private selecttype selecttype selecttype.list personalizable...

在乙個二維陣列中查詢乙個整數

題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解題思路 在乙個陣列中查詢乙個整數,只有兩種情況在或者不在,由題可知左上角元素值最小,右下角元素值最...

python中將乙個列表賦值給另乙個列表

在寫楊輝三角時,希望將乙個列表直接賦值給另乙個列表,就嘗試寫了一下。list1 1 2 3 list2 list1 print list1 print list2 執行結果 1 2 3 1 2 3 通過結果發現,可以直接賦值,但在查資料的過程中發現,一旦改變list1的值,list2的值也會隨之發生...