描述
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
输入描述:
输入一个整数(int类型)
输出描述:
这个数转换成2进制后,输出1的个数
示例1
输入:
5
输出:
2
可以每次进行无符号右移(>>>),检查最右边的bit是否为1
每次进行 n&=(n-1)操作,抹掉最右边的1
import java.util.Scanner;
public class Count_1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int count = 0;
while (n != 0) {
n &= (n-1);
count += 1;
}
System.out.println(count);
}
}