如果a、b兩個值不相同,則異或結果為1。如果a、b兩個值相同,異或結果為0。
0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同為0,異為1)
運用範圍:找列表中只出現一次的數
例子一:找到列表中只出現一次的值
def
count_once
(lst)
: res =
0for i in lst:
res^
=i return res
print
(count_once([2
,2,1
]))
例子二:找出兩個列表的唯一不同元素
def
findthedifference
(s, t)
: ch =
0for i in
(t+s)
: ch ^
=ord
(i)return
chr(ch)
s ="abcd"
t ="abcde"
print
(findthedifference(s,t)
)print
(findthedifference(
"a",
"aa"
))
例子三:找出列表中缺失的數字
def
missingnumber
(s):
a =list
(range
(len
(s)+1)
) ret =
list
(set
(a)^
set(s)
)return ret[0]
print
(missingnumber([0
,2,4
,1])
)print
(missingnumber([3
,0,1
]))print
(missingnumber([9
,6,4
,2,3
,5,7
,0,1
]))print
(missingnumber([0
]))
markdown語法學習
markdown是純文字格式的語法,支援轉換為html,可以幫助整理知識 學習筆記 markdown的段落是由若干行文字組成,前後由空行隔開 普通段落不該用空格或製表符縮排 markdown支援兩種標題樣式 setext和atx setext風格的標題用符號 first level 和 second...
schema語法學習
xml schema 學習總結 簡單型別 1 簡單元素 指只能包含文字內容,不能夠包含子元素,也沒有屬性的元素。格式 例子 2 屬性 所有的元素屬性均被宣告為簡單型別。只有複雜型別的元素才可以擁 有屬性。格式 例子 所有的屬性預設都是可選的,我們可以通過使用use 關鍵字明確的指出是可選 或是必需 ...
SQL語法學習
union 操作符用於合併兩個或多個 select 語句的結果集。請注意,union 內部的 select 語句必須擁有相同數量的列。列也必須擁有相似的資料型別。同時,每條 select 語句中的列的順序必須相同。sql union 語法 select column name s from tabl...