位运算

异或

异或是一种基于二进制的位运算

理解: 就是无进位相加

性质:

• 0 ^ N == N

​ N ^ N == N

• 异或运算满足交换律和结合律
• 不用额外变量交换两个数

a = a ^ b
b = a ^ b
a = a ^ b

• 一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这个数

所有的数进行异或,因为异或是满足交换律的,所以最后只剩以这一个数

• 一个数组中有两种数出现了奇数次,其他数都出现了偶数次,怎么找到这两个数

判断奇偶

最后一位是0 -> 偶数;

最后一位是1 -> 奇数;

(a && 1) == 0;//偶数
(a && 1) == 1;//奇数

取反

整数取反加1，正好变成其对应的负数(补码)；

负数取反加一，则变为其（正数）原码;

~n + 1;