二进制中1的个数_法一

/*
    请实现一个函数,输入一个整数,输出该数二进制表示中1的个数.
    例:9的二进制表示为1001,有2位是1

    解法一: 用位运算,
    知识点一: & 与运算 只有1 & 1 才等于 1
    知识点二: 位运算移动数字1 ,因为1的二进制位0000.....00001,将数字1向左移动n位,将在低位补0
    那么将补0之后的二进制与目标数字进行与运算,得出的结果再将 1 向左移动n为相比,如果相等则
    是1 ,例子 0001100与00001进行与运算,全为000000,但是将00001向左移动2位后变成000100
    然后0001100 与000100 进行与运算,除了从右往左数第三位是1 & 1 = 1 外,其余都为0
    等于0000100 ,然后向左移了几位就与原来的数1向左移几位进行比较,相等即为1
 */

import java.util.Scanner;

public class 二进制中1的个数 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int count = 0;
        System.out.println(Integer.toBinaryString(num));
        for (int i = 0; i <32; i++) {
            if ((num & (1 << i)) == (1 << i))
                count++;
        }
        System.out.println(count);
    }
}