除以2取余数,空间复杂度o(1)
class Solution {
public:
int hammingWeight(uint32_t n) {
int count=0;
int i=1;
for(i=1;i<=32;i++)
{
count=count+n%2;
n=n/2;
}
return count;
}
};
本文介绍了一种使用位操作来计算整数的汉明重量(即二进制表示中1的个数)的方法,该方法的空间复杂度为O(1)。通过循环将整数右移,并对每次移动后的值取模2来计数二进制表示中的1。
除以2取余数,空间复杂度o(1)
class Solution {
public:
int hammingWeight(uint32_t n) {
int count=0;
int i=1;
for(i=1;i<=32;i++)
{
count=count+n%2;
n=n/2;
}
return count;
}
};

被折叠的 条评论
为什么被折叠?