weixin_43250787的博客

位运算相关基础知识 最近做leetcode关于位运算的题，将相关知识总结如下： 1. 基础运算 与运算 将这2个数的二进制进行与操作， 只有当2个数对应的位都为1，该位运算结果为1，否则运算结果为0。即：1&1=1；1&0=0；0&0=0 或运算 将这2个数的二进制进行或操作， 只要2个数对应的位有一个为1，该位运算结果为1，否则运算结果为0。即：1|1=1;1|0=1;0|0=0 取反 就是将一个整数中位为1的变成0，位为0的变成1。即：1=0;0=1 异或 将这