Java中亦或运算符

Java中亦或运算符

最近遇到这样一道算法题：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

示例：
输入【2562569】
输出：9

当时毫无解决思路，对亦或运算毫无了解，经过多方资料查找进行总结
首先我们先了解下什么是亦或运算符
1、亦或运算符是一个数学运算符，应用于逻辑算法，符号：" ^ "
2、有好多小伙伴会被其名字迷惑，亦或是针对于变量在计算机组成的二进制来计算的
举个例子：假如用 a,b 代替2个变量（可以是数字也可以是任何字符）他们的值分别是5和8，他们的二进制编码分别是：

其中5的二进制为101
8的二进制为1000
亦或遵循规则：
相同为0：00=0；11=1
相异为1：10=1；01=1
0与任何数亦或为其本身
则5^8 二进制结果为1101（值为13）不会可以看看二进制的运算
由此可得：两个相同的数例如：6^6 由于他们在计算机中的二进制相同所以结果为0，0与任何数亦或得本身（例如：0 ^ 9得到9）
3、对于上面示例找9的题你是否有答案了
我们可以这样解题：我们把数字按照数学的逻辑交换位置（2^2） ^ (5 ^ 5) ^ (6 ^ 6) ^9 套公式进行技术得到 0 ^ 0 ^0 ^ 9 最后得到 9 本身
4、用程序实现
int[] numarry = new int[]{2，5，6，2，5，6，9};
int only = numarry[0];
for(int i = 1; i < 7; i++)
{
only = only ^ numarry[i];
}
System.out.println(“最后：”+only);