剑指Offer——（11）二进制中1的个数

最新推荐文章于 2020-07-15 12:15:34 发布

kongkongkkk

最新推荐文章于 2020-07-15 12:15:34 发布

阅读量219

点赞数

分类专栏：数据结构与算法文章标签：二进制位操作剑指Offer 算法

本文链接：https://blog.csdn.net/kongkongkkk/article/details/71171773

版权

该博客介绍了如何求解一个整数在二进制表示中1的个数，包括对于负数使用补码的情况。通过位操作算法解决此问题。

摘要由CSDN通过智能技术生成

题目描述：

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

实现如下：

//方法一
//使测试数据x中只有一个1，逐步右移，使这个1从数值最低位到数值最高位与n依次比较
class Solution 
{
public:
    int NumberOf1(int n) 
    {
        int x = 1;
        int num = 0;
        for (int i = 0; i < sizeof(int)*8; ++i)