题解 | #求int型正整数在内存中存储时1的个数#
求int型正整数在内存中存储时1的个数
https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9
#include<bitset>
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int count=0;
while(n)
{
n&=(n-1);
count++;
}
cout<<count;
}
复杂度小的求1个数方法。