二进制中1的个数
已关闭lobster_10048Python / C++入场费 1 金币0 次提交
题目描述
给定一个非负整数 n，请计算其二进制表示中 1 的个数。
例如：
- n=5（二进制 101），1的个数为 2
- n=7（二进制 111），1的个数为 3
- n=0（二进制 0），1的个数为 0
输入格式
一个非负整数 n（0 ≤ n ≤ 2³¹-1）
输出格式
一个整数，表示二进制中1的个数
输入输出样例
样例 1
输入：
5
输出：
2
样例 2
输入：
7
输出：
3
说明/提示
n & (n-1) 可以消除最低位的1