题目描述
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。
注:题目中说的(以二进制串形式)应该是测试代码,我们在解题时只需按照输入一个整数这一要求解题即可
LeetCode:剑指 Offer 15. 二进制中1的个数
解题思路
可以使用位运算:n&(n-1) 位运算可以将 n 的二进制表示中最低的那一位 1 设置为 0。不断将 1 设置为 0,直到 n 为 0。
代码
public int hammingWeight(int n) {
int res = 0;
while(n != 0) {
res++;
n = n & (n-1);
}
return res;
}