Java中的位運算符中有一個叫做異或的運算符，符號為（^）或者 Xor

異或8個字總結(jié) 相同出0 不同出1

int a=1;

int b=1;

System.out.println(a^b);

這里則輸出 0

int a=12;

int b=0;

System.out.println(a^b);

這里則輸出 12

小結(jié)： 相同的兩個數(shù)會輸出0既false ，另一個數(shù)為0 則輸出它本身，下面為大家演示兩個不同的數(shù)字

運算規(guī)則

其運算規(guī)則是:在兩個二進制操作數(shù)的相同位中

如a=7; b=4;

a=0111; b=0100; (因為int是占據(jù)32位的，前面的位數(shù)都為0 ，所只展示后4位)

a^b=?

得出 a^b =3

下面為大家詳細講解在不使用第三方的情況下交換兩個屬性中的值

我們要實現(xiàn)的是a=4; b=7;

公式為 a=a^b;

b=a^b;

a=a^b;

第一步分析:

第一步結(jié)束后值為: a=3; b=7;

第二步：b=a^b;

第二步結(jié)束后的值:a=3; b=4;

第三步：a=a^b;

第三步結(jié)束后的值:a=7; b=4;

異或運算有三個特征，一個是0與一個數(shù)做異或操作還是本身，本身與本身做異或操作為0，異或操作還滿足交換率。

利用a^a=0的特點實現(xiàn)這個功能

在一個數(shù)組中找出出現(xiàn)次數(shù)為奇數(shù)的，也可理解為出現(xiàn)一次的；

這里直接上代碼；

這里將會直接輸出 5

下面是一些異或的基本知識，有興趣的可研究一下；

1. a ^ b = b ^ a

2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

4. a ^ b ^ a = b.

在電腦自帶的計算機中可以輸入十進制直接轉(zhuǎn)換為2進制，大大的加快了我們理解的速度

代碼千萬行，注釋第一行。格式不規(guī)范，報錯兩行淚