求一个数的二进制中1的个数

int countBit(int num){

    int count = 0;

    while(num != 0){

     num = num & (num-1);//关键点

      count++;

    }

    return count;

}

解决方法：num & (num-1) 可以每次将最右边的1消去，经过x次运算即可。