位运算（&按位与、|按位或、^异或）

按位与运算符（&）:

参加运算的两个数，按二进制位进行“&”运算。

运算规则：只有两个数的二进制同时为1，结果才为1，否则为0。（负数按补码形式参加按位与运算）

即 0 & 0= 0 ，0 & 1= 0，1 & 0= 0， 1 & 1= 1。

比如

10&11：

即 0000 1010 & 0000 1011 = 0000 1010 所以 10&11 等于10；

按位或运算符（|）

参加运算的两个数，按二进制位进行“或”运算。

运算规则：参加运算的两个数只要两个数中的一个为1，结果就为1。

即 0 | 0= 0 , 1 | 0= 1 ， 0 | 1= 1 , 1 | 1= 1 。

比如
10|11：
即 0000 1010& 0000 1011 = 0000 1011 所以10|11 等于11；

异或运算符（^）

参加运算的两个数，按二进制位进行“异或”运算。

运算规则：参加运算的两个数，如果两个相同位相异为1，相同为0。

即 0 ^ 0=0 ， 0 ^ 1= 1 ， 1 ^ 0= 1 ， 1 ^ 1= 0 。

比如
3^5 ：
即 0000 0011 ^0000 0101 = 0000 0110
所以 3 ^5 等于 6；

异或运算符的常见应用

1.异或运算符通常还可以用来实现两个数的交换：（不用创建临时变量）

比如 int a = 3，int b = 5；交换a和b。

int a = 3;
int b = 5;
a = a ^ b;//①
b = a ^ b;//②
a = a ^ b;//③

①
0000 0011 ^ 0000 0101 = 0000 0110 所以a = 0000 0110
②
0000 0110 ^ 0000 0101 = 0000 0011 所以 b = 0000 0011
③
0000 0110 ^ 0000 0011 = 0000 0101 所以a = 0000 0101

所以结果为：
a = 5， b = 3；

面试题：只出现一次的数字

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

思路：

0 ^ n = n；
n ^ n = 0;

看代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int value = 0;
        for(size_t i = 0;i<nums.size();i++)
        {
            value ^=nums[i];
        }
        
        return value;
    }
};

如果对各位看官有帮助，麻烦动一动手指d(ﾟ∀ﾟd)点赞!