位運算思維解題技巧二：按位與&和左右移動 統計二進制中1的個數

引子：二進制中1的個數 方法一：比較每一位：左移法（以原數n爲參照移動1） 方法二： 比較每一位：右移法（以1爲參照移動原數n） 方法三：公式法，得懂二進制減法 不懂就記住公式：（n-1)&n 的作用是消掉最低位的1（公式法！！！） 代碼實現： #include <iostream> using namespace std; int main() { int n; cin>>n

>>阅读原文<<