二进制中1的个数

题目链接

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

解题思路

把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

PS：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中的最右边一个1变成0。很多二进制的问题都可以用这个思路解决。

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