Bit Manipulation —— 位运算

1、介绍

Bit Manipulation(位运算)：

一共五种运算：与，或，异或，左移，右移。

 

 

2、算法题目一般使用总结：

（1）n & （n-1）能够消灭n中最右侧的一个1。

（2） 右移：除以2， 左移：乘以2。

（3）异或性质：a1^a2^a3  =  a2^a3^a1 交换律，0^a=a,  a^a=0。