從第一個數開始一直異或到最後一個數,最後的結果便是這個數
時間複雜度:O(n)
異或性質
1. 交換律
2. 結合律(即(a^b)^c == a^(b^c))
3. 對於任何數x,都有x^x=0,x^0=x
4. 自反性 A XOR B XOR B = A xor 0 = A
舉個例子:
1 ^ 2 ^ 1 ^ 3 ^ 2 = 2
即這個出現奇數次數的數是:2
從第一個數開始一直異或到最後一個數,最後的結果便是這個數
時間複雜度:O(n)
異或性質
1. 交換律
2. 結合律(即(a^b)^c == a^(b^c))
3. 對於任何數x,都有x^x=0,x^0=x
4. 自反性 A XOR B XOR B = A xor 0 = A
舉個例子:
1 ^ 2 ^ 1 ^ 3 ^ 2 = 2
即這個出現奇數次數的數是:2