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));