剑指offer——11二进制中1的个数(Python)

【题目】输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
【思路】将输入先转换为二进制，然后将其转化为字符串，逐位与 1比较，若等于1 ，结果加1。
【代码实现】

class Solution:
    def NumberOf1(self, n):
        # write code here
        #补码：正数不变，负数是它正数的反码+1
        #0x表示16进制，F表示4个1
        n = 0xFFFFFFFF & n #取一个数的补码的后32位
        s = str(bin(n))
        count = 0
        for c in s:
            if c == "1":
                count += 1
        return count

【方法二】我们可以用1从n的右边进行与操作，不为0的话该位就是1，然后不断移位依次比较:

class Solution:
    def NumberOf1(self, n):
        count = 0
        for i in range(32):
            flag = 1 << i
            if n & flag != 0:
                count += 1
        return count
        #同理也可让n右移与1比较        
        count = 0
        for i in range(32):
            if n>>i & 1 != 0:
                count += 1
            
        return count

【方法三】把一个整数减去1，再和原来的整数做与运算，会把该二进制整数最右边的1变成0；根据这个原理可得，一个整数有多少个1，就可以执行多少次与运算，则：

        count = 0
        while n:
            n = 0xFFFFFFFF & n #可能有负数，取补码的后32位
            n = n&(n-1)
            count += 1
        return count