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

119 阅读 0 评论 79 点赞

我是靠谱客的博主谦让背包，这篇文章主要介绍十进制转成二进制中1的个数，现在分享给大家，希望可以做个参考。

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

复制代码

1
2
3
4
5
6
7
8
9
10
  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;