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

 

问题：

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

 

分析：

     首先我们应该注意到这里的“一个数”，并没有指明是正整数，所以这里就不能用传统的方法将这个数转化二进制，然后去求1的个数。  因为负数会以补码的形式存在于内存。这里提供2中方法解决问题。

 

方法一：

 

 

       二进制在内存中以32位存在，取出每一位判断是否为1，这里会用到 &运算 和 右移 运算符  

     

 

 

 

缺点：  每次必须循环32次，效率低。

 

方法二：

     把一个整数减去一，再与原整数做与元算，会把该整数最右边一变为零，则一个二进制中有多少个一就可以进行多少次操作

 

 

 

    这道题是以前做过的题，现在拿出来写是为了提醒自已，有时候不论是学习，还是其他的事，换一种思路换一种方法，或许会得到不一样的效果。