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。
Bit Manipulation(位运算):
一共五种运算:与,或,异或,左移,右移。
(1)n & (n-1)能够消灭n中最右侧的一个1。
(2) 右移:除以2, 左移:乘以2。
(3)异或性质:a1^a2^a3 = a2^a3^a1 交换律,0^a=a, a^a=0。