查找数字python

"""
输入以空格分隔的一系列数字，要求其中只有一个数字出现奇数次，
其他的数都出现偶数次。找到并输出这个出现次数为奇数的数字。
"""
ls1 = list(map(int,input().split()))

for i in ls1[1:]:
    ls1[0] = ls1[0]^i
print(ls1[0])


# 异或运算分析
print(2^2)
print(2^9)  # 10^1001 = 1011
"""
交换律：A ^ B = B ^ A;

结合律：A ^ (B ^ C) = (A ^ B) ^ C;

恒等律：X ^ 0 = X;

归零律：X ^ X = 0;

自反：A ^ B ^ B = A ^ 0 = A;

对于任意的 X：X ^ (-1) = ~X；

如果 A ^ B = C 成立，那么 A ^ B = C，B ^ C = A；

本题用到的就是这个性质：
x^0=x
x^x=0
"""