^ 异或运算符

异0 同1 （又称无进位相加）

0 , 0 -> 0
1 , 1 -> 0
0 , 1 -> 1
1 , 0 -> 1
10110 , 00111 -> 10001

解释：
2) a ^ b = b ^ a ； (a ^ b) ^ c = a ^( b ^ c）
交换a、b的值 （只要内存位置不一样都可以 否则会0）

//用^交换变量值
int a=17;
int b=56;
a=a ^ b;  //a=a.^b.;b=b.;
b=a ^ b;  //a=a.^b.;b=a.^b.^b.=a.^(b.^b.)=a.^0=a.;
a=a ^ b;  //a=a.^b.^a.=b.;  b=a.;

4）、5）时间复杂度O(n),空间复杂度O(1)：

for{}
int eor = 0;
eor = eor ^ arr[i]

eor即是所求数

public class data16
{
public static void main(String[] args)
{
int a=15;
int b=2;
System.out.println("a 与 b 异或的结果是："+(a^b));
}
}

运行结果
a 与 b 异或的结果是：13
分析上面的程序段：a 的值是15，转换成二进制为1111，而b 的值是2，转换成二进制为0010，根据异或的运算规律，可以得出其结果为1101 即13。

---

~ : 取反 运算符

如果位为0，结果是1，如果位为1，结果是0
~0 = 1;
~1 = 0;
~1010=0101;
~1010+1=0110;

public class data15
{
public static void main(String[] args)
{
int a=2;
System.out.println("a 非的结果是："+(~a));
}
}

---

& 与 运算符

两个操作数中 位 都为1，结果才为1，否则结果为0

~1010+1 & 1010= 0010 取一个数右侧第一个1 ~a+1&a

public class data13
{
public static void main(String[] args)
{
int a=129;
int b=128;
System.out.println("a 和b 与的结果是："+(a&b));
}
}

运行结果
a 和b 与的结果是：128
下面分析这个程序：
“a”的值是129，转换成二进制就是10000001，而“b”的值是128，转换成二进制就是10000000。根据与运算符的运算规律，只有两个位都是1，结果才是1，可以知道结果就是10000000，即128。

---

| 或 运算符

或运算符用符号“|”表示，其运算规律如下：

两个位只要有一个为1，那么结果就是1，否则就为0，下面看一个简单的例子。

public class data14
{
public static void main(String[] args)
{
int a=129;
int b=128;
System.out.println("a 和b 或的结果是："+(a|b));
}
}

运行结果
a 和b 或的结果是：129
下面分析这个程序段：
a 的值是129，转换成二进制就是10000001，而b 的值是128，转换成二进制就是10000000，根据或运算符的运算规律，只有两个位有一个是1，结果才是1，可以知道结果就是10000001，即129。

---

综合案例：

一个数组中有两种数出现了奇数次，其他数都出现了偶数次，怎么找到这两个数