美文网首页
Number of 1 Bits

Number of 1 Bits

作者: 再见小浣熊 | 来源:发表于2016-06-22 21:17 被阅读0次

    Difficulty: Easy

    Write a function that takes an unsigned integer and returns the number of '1' bits it has(alse known as the Hamming weight).
    For example, the 32-bit integer '11' has binary representation 00000000000000000000000000001011, so the function should return 3.

    class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        weight = 0
        while n > 0:
            weight ++
            n &= (n -1)
        return weight

    相关文章

      网友评论

          本文标题:Number of 1 Bits

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