关闭

二进制中1的个数

标签: 二进制算法
219人阅读 评论(0) 收藏 举报
分类:

题目10:

惊恐解法一:右移 

int NumberOf1(int n)

{

        int count=0;

        while(n)

        {

              if(n&1)

                     count++;

             n=n>>1;

        }

         return count;

}

出现的问题:当该数字是负数时,会陷入死循环。

尴尬常规解法



int   NumberOf1(int n)

{

      int  count=0;

      unsigned int flag=1;

      while(flag)

      {

             if(n&flag)

                   count++;

              flag=flag<<1;//左移

      }

       return count;

}

尴尬解法三:

     解法二中循环移动的次数等于整数二进制的位数。以下是整数的二进制有几个1就移动几次的方法:

将一个整数减去1,就是把该二进制的最右边的1变


边的1变成了0,结果刚好是1000。


代码:

int  NumberOf1(int n)

{

        int count=0;

        while(n)

        {

              ++count;

              n=(n-1)&n;

        }

        return count;

}





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:168627次
    • 积分:6270
    • 等级:
    • 排名:第4063名
    • 原创:479篇
    • 转载:2篇
    • 译文:1篇
    • 评论:3条
    最新评论