【剑指offer15】二进制中1的个数（位运算），C++实现

原创博文，转载请注明出处！

# 本文是牛客网《剑指offer》刷题笔记

1.题目

# 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如，把9表示成二进制是1001，有两位是1。因此如果输入9，该函数输出2。

2.思路

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

举例：9的二进制是1001,1001-1之后是1000,1001和1000做与运算后得到1000；1000-1之后是0111,1000和0111做与运算后得到0000；循环执行了两次，9的二进制中有两个1。

3.code

# 返回值：整数中1的个数

# 参数：整数

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