剑指——返回二进制中1的个数

题目：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
前几天笔试的时候遇到这道题。。emmm…菜鸡的我没做对。。。
分享一个巧妙的思路：
一个整数减去1，再和原整数做 与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

class Solution:
    def NumberOf1(self, n):
        # write code here
        if n <0:
            n=n &0xffffffff #  计算机中的负数是用其补码存储的，python中的负数相当于其前面有无限个1，
                             这里的与运算，是提取了负数的后32位，使其变为一个32位的正数。0xffffffff 是十六进制，转换为二进制是1111 1111 ...... 1111 1111 共32位，一个F占4个字节。
        count=0
        while n:    #把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。
            count+=1
            n=n&(n-1)  
        return count