中负数用**补码**

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
+++++++++++++++++++++++++++++++
首先判断n是不是负数，当n为负数的时候，直接用后面的while循环会导致死循环，因为负数
向左移位的话最高位补1 ！
因此需要一点点特殊操作，可以将最高位的符号位1变成0，也就
是n & 0x7FFFFFFF，这样就把负数转化成正数了，唯一差别就是最高位由1变成0，因为少了
一个1，所以count加1。之后再按照while循环里处理正数的方法来操作就可以啦！
+++++++++++++++++
bin(n) 是python的一个系统函数，能够将n 转换为 0b110001 的二进制形式
+++++++++++++++++++++
负数的补码是：
原码按位取反再加一
逆序求原码：
-1的补码是FFFF=1111 1111 1111 1111
减一：
1111 1111 1111 1110
按位取反（除符号位）：
1000 0000 0000 0001
最高位1表示符号位，"0"表示正数"1"表示负数
+++++++++++++++++++++++++++++++++
原码是不用求的。原码就是没有修改过的
对于signed int，第一位表示的就是符号位。于是-1就表示为1000 0000 0000 0001，
但是在计算机中，signed int 我们用补码表示。即原码除符号位的所有位取反加1，
于是-1表示为：1111 1111 1111 1111
++++++++++++++++++++++++++++
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0
n & (n-1) 清除n最右边的1
n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000
+++++++++++++++++++

class Solution:
    def NumberOf1(self, n):
        # write code here
        count=0
        if n < 0:
            n = n & 0xffffffff
        while n!=0:
            n=n&(n-1)
            count+=1
        return count