二进制中1的个数

这个题技巧性比较强，主要是思路将n与n-1进行相与操作，通过这个操作可以消掉n的二进制表示最右边的1，当然也可以对每一位进行比较然后计数，但是这样做的话，时间复杂度可能是个问题，以下链接提供了三种思路

https://www.cnblogs.com/xiaoyh/p/10249006.html

问题描述如下：

 

实现代码如下：

class Solution {
public:
     int  NumberOf1(int n) {
         int count=0;
         while(n!=0){
             n=n&(n-1);
             count++;
         }
         return count;
     }
};