十进制转成二进制中1的个数

最新推荐文章于 2023-09-01 12:42:03 发布

原创最新推荐文章于 2023-09-01 12:42:03 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法同时被 2 个专栏收录

62 篇文章

订阅专栏

每日算法

62 篇文章

订阅专栏

本文介绍两种计算整数二进制表示中1的个数的方法：第一种方法通过左移并按位与操作来逐位检查；第二种方法通过连续减1并按位与操作来跳过所有0位。

解法一：让临时变量每次乘以二再与源数字相与，测试每一位上的数字是否为1

  public int NumberOf1(int n) {
         int temp=1,count=0;
     while(temp!=0){
         if((temp&n)!=0){
             count++;
         }
         temp=temp<<1;
     }
         return count;
     }

解法二：将原来的数字减一再与源数相与，为0则说明该位为0,不为0 则说明该为不为0数字中有多少个1 就循环多少次
public int NumberOf1(int n) { int temp,count=0; while(n!=0){ temp=n-1; n=temp&n; if(n!=0){ count++; } } return count;