Java--一个整数二进制存储时1的个数

1、问题
求一个整数，在内存当中存储时，二进制1的个数。
2、分析
14 0000 1110 1的个数为3
10 0000 1010 1的个数为2
这里用 位运算符：与& 来解决这个问题

让这个整数&1，结果为1，则这个数的二进制包含1个1，如果这个数字不为0，则右移一位，再&1，直到这个数字右移为0，则结束。在这个过程中需要一个计数器count来进行1出现的个数，与1之后结果为1，则count++.考虑到负数的问题，负数右移的话，是再前面添1，因此这个数字还是不变，所以我们进行的是无符号右移，右移之后前面添0.
3、代码实现

public class OneNum {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int count=0;
        /*while(a!=0){
            if((a & 1)!=0){
                count++;

            }
            a = a>>>1;//无符号右移
        }
        System.out.println(count);
    }
}

4、第二种方法

让这个数字&（n-1)，与一次count++一次，与出来的结果再&（n-2)，直到结果为0的时候，此时count就是这个二进制中所包含的1的个数。
5、第二种方法的代码演示

public class OneNum {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int count=0;
        
        while(a!=0){
            count++;
            a=a&(a-1);
        }
        System.out.println(count);
        }
    }

6、运行结果

6的二进制数为0000 1010 有两个1