给定一个非负整数 n,统计其二进制表示中 1 的个数。
一行,一个非负整数 n(0 ≤ n ≤ 10^9)
一行,1 的个数
样例 1
输入:
5
输出:
2
样例 2
0
可以用 n & (n-1) 技巧,或者逐位检查