算法中的位运算技巧

算法中的位运算技巧

1. &1（判断奇数偶数）

　　因为n为奇数时，对应的二进制数最低位一定为1，n&1的结果就是1

2.大小写转换

　　 a ^ (1<<5)  可以实现大小写转换

3.二进制的最后一位

　　X & 1 是取 X 二进制数 的最低位

4.数的异或运算

　　任何数与 0 异或都不改变它的值，即 a^0=a

       任何数与其自身异或都为 0，即 a^a=0