剑指offer之二进制中1的个数

Erick_Lv

于 2018-09-24 19:39:21 发布

阅读量223

点赞数

分类专栏：剑指offer 文章标签：剑指offer 二进制1的个数

本文链接：https://blog.youkuaiyun.com/qq_35976351/article/details/82831466

版权

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种计算整数（包括负数）二进制表示中1的数量的方法。通过将整数转换为无符号整数，可以绕过负数的补码表示，直接计算二进制位中1的个数。代码示例使用C++实现，展示了如何通过不断除以2并检查余数来累加1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

思路描述

直接利用计算自带的转换方式，unsigned可以把负数转换成原码，其余的就是正常求解了。

AC代码

class Solution {
  public:
    int  NumberOf1(int n) {
        unsigned num = n, sum = 0;
        while(num) {
            if(num % 2) {
                ++sum;
            }
            num /= 2;
        }
        return sum;
    }
};