トピック:
binary_Niuke の 1 の数_Niuke.com (nowcoder.com)
アイデア:
n-1 までのビット単位の AND をループします。ループの数は 1 の数です。
コード:
class Solution {
public:
int NumberOf1(int n)
{
int temp;
int count = 0;
while(n)
{
temp = n - 1;
n &= temp;
count++;
}
return count;
}
};