位运算思维解题技巧二：按位与&和左右移动 统计二进制中1的个数

引子：二进制中1的个数 方法一：比较每一位：左移法（以原数n为参照移动1） 方法二： 比较每一位：右移法（以1为参照移动原数n） 方法三：公式法，得懂二进制减法 不懂就记住公式：（n-1)&n 的作用是消掉最低位的1（公式法！！！） 代码实现： #include <iostream> using namespace std; int main() { int n; cin>>n

>>阅读原文<<