LeetCode异或运算

• 异或运算的规则就是两个相同的数异或之后的结果为0,0和其他不为0的数异或之后的结果为后者，而且异或运算支持交换律和结合律，有了这些定义使得有些算法可以很巧妙的使用异或运算解决问题。

• 加法运算

  异或可以不使用+号实现两个数相加，两个数异或的结果就是它们相加的结果

#include <iostream>
using namespace std;

int main() {
	int single =20;
	single ^=10;
	cout<<single;
	return 0;
}

输出结果为30

• 只出现一次的次数
  也是最神奇的一个功能，也是因为这个题才写这个，LeetCode上一道题目：
  

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int temp = 0;
        for(int num:nums){
            temp = temp ^ num;
        }
        return temp;
    }
};

• 异或运算有以下三个性质。
  任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。
  任何数和其自身做异或运算，结果是 0，即 a⊕a=0。
  异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b