Java中的位運(yùn)算符中有一個(gè)叫做異或的運(yùn)算符，符號(hào)為（^）或者 Xor

異或8個(gè)字總結(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é)： 相同的兩個(gè)數(shù)會(huì)輸出0既false ，另一個(gè)數(shù)為0 則輸出它本身，下面為大家演示兩個(gè)不同的數(shù)字

運(yùn)算規(guī)則

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

如a=7; b=4;

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

a^b=?

得出 a^b =3

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

我們要實(shí)現(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;

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

利用a^a=0的特點(diǎn)實(shí)現(xiàn)這個(gè)功能

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

這里直接上代碼；

這里將會(huì)直接輸出 5

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

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.

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

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