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

最新推荐文章于 2022-02-22 18:14:58 发布

xiaocongcxc

最新推荐文章于 2022-02-22 18:14:58 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/xiaocongcxc/article/details/82287978

剑指offer 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种方法来计算任意整数（包括负数）在二进制表示下1的个数。对于非负数，直接通过循环逐位检查；对于负数，则先将其转换为正数形式再进行计算。

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

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

//count_1为计算正数或者0用二进制表示时1的个数
    int count_1(int n)
    {
        int count=0;
        while(n!=0)
        {
             if(n%2==1)count++;
             n/=2;
        }
        return count;
    }
//正数或者0直接调用count_1，负数，以1010 1110为例，则需要把负数转化为
//0010 1110调用count_1计算1的个数，再加符号位的1即可，用1010 1110和
//0111 1111按位与即可。
     int  NumberOf1(int n) {
         if(n>=0)
         {
             return count_1(n);
         }
         else
         {
             int x=1;
             int i=0;
             while(i<sizeof(int)*8-2)
             {
                 x=(x<<1)+1;
                 ++i;
             }
             n=n&x;
             return count_1(n)+1;
         }
     }