二进制中1的个数

1、二进制中1的个数

解题思路：

理解 n = n & (n-1);以n = 13作说明：

假设 n = 13,则二进制表示为 n = 1011

第一次： n = 1011 & 1010 = 1010

第二次： n = 1010 & 1001 = 1000

第三次： n = 1000 & 0111 = 0000

不难发现  n-1 的二进制实现了将 n的二进制右边第一个二进制1置为0，该位之后的0则置为1。

即 将二进制......10...0 改变为 ......01....1。 再两数相与即实现将n末位1置0，其余位不变。

加上判断条件n == 0即可

class Solution {
public:
     int  NumberOf1(int n) {

     
          int count = 0; 

          while(n!= 0){ 

              count++; 

              n = n & (n - 1);


           } 
          return count; 

     }
};