【LeetCode & 剑指offer刷题】位运算题1：位运算规律总结

 【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）　　　　

位运算规律总结

1 与运算

            

//（对于某位为1的bit_mask，一个数如果该比特位为1，与bit_mask相与得1，否则得0）

if(a & 1 == 0) //偶数 

if(a & 1 == 1) //奇数

(n-1) & n  //消去n最后一位的1，可用于统计n比特位上1的个数

~(n-1) & n //仅保留n最后一位的1，可用于生成相关mask （-n = ~(n-1)）

 

2 异或运算

 

a ^ a = 0; //相同数异或得0

a ^ b ^ a = b; //一个数异或同一个数两次可以还原

 

//不使用新的变量，交换两个变量的值

//基于加减法

a = a+b;

b = a-b;

a = a-b;

//基于异或运算

a = a^b;

b = a^b;

a = a^b;

 

3 取反运算

 

//-1的补码全为1

x + ~x = -1 //一个数与其取反的数相加为-1，推出-n = ~(n-1)

y + ~y = -1

x + y = 27,故~x + ~y = -29