运算法则

异或：

异或（xor）是一个数学运算符。它应用于逻辑运算。异或符号为“^”。 其运算法则为a异或b=a'b或ab'（a'为非a）。　　

真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。正所谓：假作真时真亦假，无为有处有还无。

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0异或0=0，1异或0=1，0异或1=1，1异或1=0，这些法则与加法是相同的，只是不带进位。

异或运算可交换：a ^ b = b ^ a。

练习：

google面试题：一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？

文章自用，部分内容来自互联网，如有侵权请告知。