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

【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

 

 

posted @ 2019-01-05 16:24 wikiwen 阅读( ...) 评论( ...) 编辑 收藏