32位整数的二进制表示中有多少个1

思路1：

def countOnes(self, num):
        # write your code here
        if num < -2147483648 or num > 2147483647:
            return None

        count = 0
        while num:
            if num%2 == 1:
                count += 1
            num = num/2

        return count

运行结果当num= -1（11111111111111111111111111111111）时死循环？是不是因为不论是/2还是>>1,都属于算术右移操作，对于负数而言前面都补1而不是补0，所以死循环。
思路2：n&（n-1）,n每减一次少一个1(把一个整数减去1后再和原来的整数做与操作，相当于对原整数的最右边的1做取反)，一直重复到没有1

    int countOnes(int num) {
        // write your code here
        int count =0;
        while(num){
            count ++;
            num = num&(num-1);
        }
        return count;
    }

C++版本的可以，但是用python写的就不能通过，-1不能输出，python中的负数表示有什么不同么？

def countOnes(num):
    count = 0
    while(num):
        count += 1
        num = num&(num-1)
    return count

在stackoverflow上有人给出了答案，原来python中的数字是以任意长度存储的，因此当输入-1的时候，num会一直减——减小，
大概样子就是上面这样，当所以当然会一直死循环，那怎么改变呢？只要把num变成32位的就行，首先num = num&(0xffffffff)，这样就可以了

def countOnes(num):
    num = num & (0xffffffff)
    count = 0
    while(num):
        count += 1
        num = num&(num-1)
    return count

准则1：整数n和n-1与，相当于n中最后一位1取反
准则2：异或操作，相同为0，不同为1. 输入两个整数m, n，需要改变m中的多少位才能变成n？ 只改变m和n之间位不同的就可以。怎么监测位是否相同？ 按位异或，不同为1，所以m异或n，计算结果中1的个数。