1.4 一题三解：二进制中1的个数

二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 例：9的二进制表示为1001，有2位是1

import java.util.Scanner;

public class text1 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		//将输入的N转换为二进制打印出来
		System.out.println(Integer.toBinaryString(N));
		//解法1 将N和1的二进制数都进行左移
		int count = 0;
		for(int i = 0; i < 32; i++) {
			if((N&(1<<i))==(1<<i)) {
				count++;
			}
		}
		System.out.println(count);
		
		//解法2 将N进行右移，1保持不变
		count = 0;
		for(int i = 0; i < 32; i++) {
			if(((N>>>i)&1)==1) {
				count++;
			}
		}
		System.out.println(count);
		
		//解法3  每进行一次N&(N-1)都会去掉二进制上一个1
		count = 0;
		while(N!=0) {
			N = N&(N-1);
			count++;
		}
		System.out.println(count);
	}
}