剑指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
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 1024 设计师: 上身试试
应支付0元
点击重新获取
扫码支付

支付成功即可阅读