写一个函数,其以无符号整数为输入,而输出对应二进制数所具有的“1”的位数(也被称为汉明权重)
样例 1
输入:n = 11
输出:3
解析:11(10) = 1011(2), 返回 3
样例 2
输入:n = 7
输出:3
解析:7(10) = 111(2), 返回 3
class Solution {
public:
/**
* @param n: an unsigned integer
* @return: the number of ’1' bits
*/
int hammingWeight(unsigned int n) {
// write your code here
int cnt=0;
while(n)
{
if(n%2) cnt++;
n/=2;
}
return cnt;
}
};