Java中异或的学习

异域的概念是相同为0不同为1.如果两个数值异或后的值相同，异或前可能不同。
比如二进制：0010^0001=0011 
0000^0011=0011

一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？
2,3,2

2 0010

3 0011

2 0010

其中0010 0010结果为0000，0000 ^ 0011 为0011本身

也就是说在一个整形数组中，如果相同的数字是成对出现的(位置不一定相邻)，遍历数组，并且两两异或，结果一定为0.

如果出现过其中一对有缺失数字，即只出现了一个，则遍历异或结果为缺失的数字。

class DataDemo
{
public static void main(String[] args)
{

System.out.println("1异或2="+(1^2));//=3 0001 0010 0011
System.out.println("1异或1="+(1^1));//=0
System.out.println("0异或0="+(0^0));//=0
System.out.println("7异或3="+(7^3));//=4
System.out.println("3异或7="+(3^7));//=4 0011 0111 0100
System.out.println("a^b="+('a'^'b'));//=3
System.out.println("3^0="+(3^0));//=3 0000 ^ 0011 之后结果为本身
System.out.println("a^0="+('a'^0));//=97
//System.out.println9("abc^bcd="+("abc"^"bcd")); // 错误: 二元运算符 '^' 的操作数类型错误
//System.out.println("0.01^0.02"+(0.01^0.02));// 错误: 二元运算符 '^' 的操作数类型错误
System.out.println("-----------------");
int[] ins = {2,3,2};
int result = 0;
for(int i = 0 ; i < ins.length; i++){
System.out.print(result+"^"+ins[i]+"=");
result=result^ins[i];
System.out.println(result);
}
/*
0^2=2
2^3=1
1^2=3
最后的结果为:3
**/
System.out.println("最后的结果为:"+result);
}
}

反转字符串：
bac
b 97
0111
a 96
0000
c 98
1000
1. begin=b=0111 
end=c=1000
2.begin=b^c=0111 ^ 1000 = 1111
3.end=begin ^ end = 1111 ^ 1000 = 0111
4.begin = end ^ begin = 0111 ^ 1111 = 1000
最后结果 begin = 1000 end = 0111
也就是begin=c end=a
System.out.println("-------------------");
String str = "abcde";
int begin = 0;
int end = str.length() - 1;
char[] chs = str.toCharArray();
while(begin < end){
System.out.println("{chs["+begin+"]="+chs[begin]+",chs["+end+"]="+chs[end]);
chs[begin] = (char)(chs[begin] ^ chs[end]);
chs[end] = (char)(chs[begin] ^ chs[end]);
chs[begin] = (char)(chs[end] ^ chs[begin]);
System.out.println("交换后的数据为：chs["+begin+"]="+chs[begin]+",chs["+end+"]="+chs[end]+"}");
begin++;
end--;
}
/*
{chs[0]=a,chs[4]=e
交换后的数据为：chs[0]=e,chs[4]=a}
{chs[1]=b,chs[3]=d
交换后的数据为：chs[1]=d,chs[3]=b}
edcba
**/
System.out.println(new String(chs));