【日更】 异或运算

含义

异或是一个数学运算符，应用于逻辑运算。可以在运算时减少额外空间使用
例如：真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值相 异结果为真。

异或的运算方法是一个二进制运算 – 简化记忆相同为0，不同为1（无进位相加）
如：
1^1=0
1^0=1
0^0=0

性质

0^N=N
N^N=0

异或运算满足交换律和结合律
如：
a ^ b = b ^ c
( a ^ b ) ^ c = a ^ ( b ^ c )

使用

public void changeVal(int a ,int b)
{
	// a 重新赋值 a 变成了 a ^ b
	a = a ^ b;
	// b 重新赋值 b 变成了 a ^ b ^ b -> a ^ 0 -> a
	b = a ^ b;
	// a 重新赋值 a 变成了 a ^ b ^ a -> b ^ 0 -> b
	a = a ^ b;
}

leetcode例题

leetcode.136 只出现一次的数字

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

示例 1:
输入: [2,2,1]
输出: 1

class Solution {
    public int singleNumber(int[] nums) {
		int answer = 0;
		for ( int i = 0;i<nums.length;i++)
		{
			answer = answer ^ nums[i];
		}
		return answer;
    }
}