位运算
与&
n & (n-1) 可以去除二进制中低位的1。即[1000 & (1000-1)] == 0。
【奇巧淫技 - 位运算】(与& 01)判断一个正整数是否是2的整数幂
【奇巧淫技 - 位运算】(与& 02)获取某数二进制位上是1还是0
【奇巧淫技 - 位运算】(与^ 03)将整数的二进制奇偶位互换
【奇巧淫技 - 位运算】(与^ 04)二进制中1的个数
异或^
异或可以去除重复的数,n^n==0,n^0 == n。
【奇巧淫技 - 位运算】(异或^ 01)找出落单的数(简单)
【奇巧淫技 - 位运算】(异或^ 02)数组中找出唯一重复的数。