问题:
求一个数二进制中1的个数?
分析:
首先我们应该注意到这里的“一个数”,并没有指明是正整数,所以这里就不能用传统的方法将这个数转化二进制,然后去求1的个数。 因为负数会以补码的形式存在于内存。这里提供2中方法解决问题。
方法一:
二进制在内存中以32位存在,取出每一位判断是否为1,这里会用到 &运算 和 右移 运算符
缺点: 每次必须循环32次,效率低。
方法二:
把一个整数减去一,再与原整数做与元算,会把该整数最右边一变为零,则一个二进制中有多少个一就可以进行多少次操作
这道题是以前做过的题,现在拿出来写是为了提醒自已,有时候不论是学习,还是其他的事,换一种思路换一种方法,或许会得到不一样的效果。