二进制中1的个数

题目：计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。

可能首先想到的是用这个数&1，然后每次右移一位。这样有一个致命的问题就是，计算负数时，因为右移最高位会补1，最后会变成0xFFFFFFFF陷入死循环。而且即使是正数，效率也不是很高。

要解决这个问题，可以不移动参数，而移动1，即每次让1左移一位，判断当前位置是否为1，但是效率同样很低，为了提高效率有一个更好的方法

用n = 10举例， n&（n-1）的结果 正好比n少了一个1，所以可以写出下面的代码

intNumOf1(intnum){

     intret= 0;

     while(num){

          ++ret;

          num= (num- 1)#

     }

     returnret;

}