二进制中的1

需求：

求整数的二进制形式中1的个数。

分析：

求整数二进制形式中1的个数
1、方法一
    如果该数是0，那么直接返回0；如果不是0，就循环和1进行按位与运算，如果结果是1，说明最低位是1，那么1的个数加一，将该数右移一位，循环此过程，每次都需要判断该数是否为0，如果是0，那么就直接返回1的个数，否则继续执行。
    该方法适用于正数的求解，因为正数的右移是在高位添0，不会引入多余的1。不适用于负数，因为负数的右移会在高位引入多余的1，不仅影响最终的结果，还会引起死循环。最终会导致所有的位都是1，陷入死循环。
2、方法二
    方法一之所以不适用于负数是因为负数的右移会在高位引入多余的1，那么我们可以采用左移的方式。和1<<31相与，先判断整数的最高位是0还是1，然后将该数左移，继续判断次高位的值。该方法是从高位向低位判断每一位的数字是0还是1。同上，每次循环都需要判断数字是否是0，如果是0，就直接返回1的个数，否则继续执行。
    注意，这里的相与值用1<<31表示，不能使用2^31，因为1<<31是10000000000000000000000000000000，但是2^31是11111111111111111111111111111111
3、方法三
    除了左移或右移待求整数，还可以对相与的参数flag进行移位操作。如果和1相与，就是求最低位的值，如果和2相与，就是求次低位的值，如果和4相与，就是求再次低位的值，以此类推，