位运算

一、与、或、异或的运算规律

与（&）	0&0=0	1&0=0	0&1=0	1&1=1
或(|)	0|0=0	0|1=1	1|0=1	1|1=1
异或	0^0=0	1^0=1	0^1=1	1^1=0

• 与，有0值为0
• 或，有1值为1
• 异或，相同值为0，不同值为1

二、常见使用方式

1. 取模

公式：x%2^n =x&(2^n–1)，x对2的n次方取模，等于x按位与2的n次方-1。

2. 判断奇偶数

a&1=0,偶数
a&1=1,奇数

3. 交换a,b两数(a^a=1,b^b=1)

a=a^b;
b=a^b;(a^b)^b
a=a^b;(a^b)^a

4. 清除最低位的1

x=x&(x-1);如统计二进制中1的个数,https://leetcode.cn/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/