位运算是算法题里比较特殊的一种类型,它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括:“∧”按位异或、“&”按位与、“|”按位或、“∼”取反、“<<” 算术左移和“>>”算术右移。以下是一些常见的位运算特性,其中0s和1s 分别表示只由 0 或 1 构成的二进制数字。除此之外,n & (n - 1) 可以去除 n 的位级表示中最低的那一位,例如对于二进制表示 11110100 ,减去 1 得到 11110011,这两个数按位与得到 11110000。n & (-n) 可以得到 n 的位级表示中最低 的那一位,例如对于二进制表示 11110100,取负得到 00001100,这两个数按位与得到 00000100。
“∧”按位异或:相同为0,不同为1。
“&”按位与:全1为1,有0为0。
“|”按位或:有1为1,全0为0。
标签:位级,运算,二进制,异或,按位,11110100 From: https://www.cnblogs.com/LCAB/p/16898775.html