C++求一个十进制的二进制中1的个数

 

 

int oneNumInBinary(int n){
    int cnt=0;
    while(n){
        n = n&(n-1);
        cnt++;
    }
    return cnt;
}