本文介绍了一个C++方法，用于计算一个整数中二进制表示的1的个数。对于负数输入，该方法首先将其转换为对应的正数形式，并额外计数一位1。通过位操作实现高效计算。
class Solution {
public:int NumberOf1(int n) {
int count = 0;
if (n < 0) {
n = n & 0x7FFFFFFF;
++count;
}
while (n)
{
count += (n & 1);
n >>= 1;
}
return count;
}
};
牛客网-二进制中1的个数
最新推荐文章于 2021-06-09 23:19:16 发布
int NumberOf1(int n) {
int count = 0;
if (n < 0) {
n = n & 0x7FFFFFFF;
++count;
}
while (n)
{
count += (n & 1);
n >>= 1;
}
return count;
}
};
扫一扫
371
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
