剑指offer之二进制中1的个数

思路一：判断整数二进制表示中最后一位是不是1，然后将整数右移一位。重复这个步骤，直到整数变为零。

              （1）如何判断最后一位是不是1？

                       将整数与1做&运算，结果为1，是。结果为0，不是。

              （2）右移一位和将整数除以2在数学上等价，可以相互替换吗？

                       不能，除法的效率要比移位运算低得多。实际编程中尽可能用移位运算附代替乘除法。

              （3）如果是负数，会出现什么情况？

                       由于是负数，右移会将最高位设为1，这样整个计算会陷入死循环（二进制表示中会有越来越多的1）。

思路二：为了避免陷入死循环，不右移输入的数字。改为左移1。该算法循环的次数等于整数的二进制位数。

思路三：该算法实现了二进制整数有几个1就循环几次。

              将二进制整数与其减一后的二进制数做&运算。就会将最后一位1变为0。直到二进制整数变为零，能循环几次就代表有几个1。