java异或运算之求数组只出现一次的数字

学习笔记

异或运算：

        简单说就是，两个数求异或，若相同结果为0，不同结果为1。eg：1⊕0=1,0⊕0=0 。

常见公式：a⊕a = 0，a⊕0 = a，同时也满足交换律和结合律。

注：转换成二进制后进行异或运算的。

eg：6⊕2 = ？，6的二进制为110，2的二进制为10（需要异或则对齐高位补0为010），相当于是110⊕010=100，则100的十进制为4，所以得出：6⊕2 = 4。

题目：

        给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了两次。获取只出现了一次的整数。

使用异或运算思路：

1. 分析题目中若其余元素均出现两次，根据异或规则则会发现，所有相同的两个数字的异或结果都为0。
2. 其余异或结果为0后，根据a⊕0 = a可得，所有数字进行异或后则等于只出现一次的数字。

Java实现：

int[] arr = {6,2,2,3,3,4,4,5,5};
int singleNumber = 0;
for (int val : arr) {
    //进行两个数的异或运算
    singleNumber ^= val ;
}
System.out.println("异或运算的一个数为："+singleNumber);

输出：6

其中数字的异或运算，会先转换成二进制进行异或的，然后继续往后结合两数异或。