java位运算中异或运算的详解

在java的位运算符中有一个异或的运算符，用符号(^)表示，其运算规则是:在两个二进制操作数的相同位中，相同则结果为0，不同则结果为1。

例如：0011^1010 = 1001         2^3 = 其所对应二进制的10^11=01 = 1

异或运算有三个特征，一个是0与一个数做异或操作还是本身，本身与本身做异或操作为0，异或操作还满足交换率。

利用这一特点我们可以利用异或运算的特性来做异常数值的检测，

比如，假定有2K+1个数，其中有2k个相同，需要找出不相同的那个数，也就是只出现1次的数，比如：1,2,5,4,4,1,2。我们利用异或运算符就可以这样写：

 public static void main(String[] args) {
    int[] A = {1,2,5,4,4,1,2};
    int n = A[0];
        for(int i = 1; i < A.length; i++) {
            n = n ^ A[i];  
        }
        System.out.println(n);
    }