9，求整数的二进制中1的个数《剑指offer》

Surenon

于 2017-09-13 15:32:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/llauser/p/7515200.html

本文介绍了一种方法，用于计算输入整数（包括负数）的二进制表示中1的个数。通过使用位运算符，文章提供了一个C++实现示例，展示了如何遍历整数的所有位并计数。

题目：

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

思路：

通过 1 的左移来和这个整数的每一位进行与操作，计算出二进制中1的个数

代码：

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

转载于:https://www.cnblogs.com/llauser/p/7515200.html