美文网首页
1 - Easy - 位1的个数

1 - Easy - 位1的个数

作者: 1f872d1e3817 | 来源:发表于2018-08-30 11:48 被阅读0次

    编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。

    示例 :

    输入: 11
    输出: 3
    解释: 整数 11 的二进制表示为 00000000000000000000000000001011

    示例 2:

    输入: 128
    输出: 1
    解释: 整数 128 的二进制表示为 00000000000000000000000010000000


    class Solution(object):
        def hammingWeight(self, n):
            """
            :type n: int
            :rtype: int
            """
            return bin(n).count('1')
    
    class Solution(object):
        def hammingWeight(self, n):
            """
            :type n: int
            :rtype: int
            """
            count = 0
            while n:
                n = n & (n - 1)
                count += 1
            return count
    
    class Solution(object):
        def hammingWeight(self, n):
            """
            :type n: int
            :rtype: int
            """
            return len(str(bin(n)).replace('0','')) - 1
    

    相关文章

      网友评论

          本文标题:1 - Easy - 位1的个数

          本文链接:https://www.haomeiwen.com/subject/weurwftx.html