打卡2：听课笔记

题目：二进制中1的个数

问题描述：请实现一个函数，输入一个整数，输出该数二进制表示中的1的个数

例：9的二进制表示为1001，有2位是1

解答：用&的思想来思考

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(Integer.toString(n,2));
        int count = 0;
        //取出n中的每一位与1作比较    法一
        //移动1与n中的每一位作比较
        for(int i=0;i<32;i++) {
            if((n&(1<<i))==(1<<i)) {
                count++;
            }
        }
        int count1 = 0;
        //移动n中的每一位与1作比较   法二
        for(int i=0;i<32;i++) {
            if(((n>>>i)&1)==1) {
                count1++;
            }
        }
        //将n中的1消除，每消除一次就说明有多少个1
        int count2 = 0;
        while(n!=0) {
            n = ((n-1)&n);
            count2++;
        }
        System.out.println("count是:"+count);
        System.out.println("count1是："+count1);
        System.out.println("count2是："+count2);
    }

}