二進制中1的個數(python)

題目描述  

輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼表示。(這里只取前32位)

-2的補碼為：先求-2的反碼 10000.。。10  -》 11111.。。01    

再求補碼，即反碼末尾加1：111.。。10     

方法1：

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        count=0
        n = n&0xFFFFFFFF  #python  該數前面有多少位咱也不了解，截取32位就可以了
        for i in str(bin(n)):
            if i == '1':
                count+=1
        return count

方法2：

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1(self, n):
        count = 0
        for i in range(32):
            mask = 1<<i
            if mask & n!=0:
                count+=1
        return count

 方法3：  

class Solution:
    def NumberOf1(self, n):
        count=0
        n = n&0xFFFFFFFF
        while n>0:
            n = n&(n-1)
            count+=1
        return count

2019-12-02 09:51:36