Bit Manipulation —— 位运算

235 阅读1分钟

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。

 

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖