python学习-异或找数字

异或是逻辑运算。

规则就是相同为0，不同为1。

1^1 = 0
0^1 = 1

3^4 #结果是7

3转换成2进制是011 , 4的2进制是100

011
100
———
111
#根据异或法则得到2进制111，就是10进制的7

------------------------------------------------------------------------------------------------------------------

#1找数字，列表中有9个不同的数字，范围1~9，给出的数组缺少一个数，找出这个数

list1= [2,1,4,3,5,7,8,9]
for i in range(1,10):
    if i in array1:
        continue
    else:
print(i)

  #result 6

#2找数字，列表中有多对重复偶数次的数字，只有一个重复奇数次,范围1~9，找出这个数

list1 = [3,1,1,1,2,2,1,3,4]
result = 0
for i in temp:
    result = result ^ i #异或
print(result)

#result 4

原理就是异或的运算法则，相同为0，不同为1