【java华为机试】HJ62 查找输入整数二进制中1的个数

输入一个正整数，计算它在二进制下的1的个数。

注意多组输入输出！！！！！！

数据范围：

输入一个整数

计算整数二进制中1的个数

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int s = sc.nextInt();
			// 1、使用变量count记录1出现的次数。
			int count = 0;
			// 2、对输入的二进制所有位进行遍历，直到遍历到最后一位最高位0为止。
			while (s != 0) {
				// 3、判断按位与的结果，如果等于1，则count累计1。
				if ((s & 1) == 1) {
					count++;
					s = s >> 1;
				} else {
					s = s >> 1;
				}
			}
			// 4、输出1出现的次数
			System.out.println(count);
		}

	}

}

输入：

5

输出：

2

说明：

5的二进制表示是101，有2个1