leetcode 剑指 Offer 15. 二进制中1的个数

题目要求

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

解题思路

位运算

class Solution(object):
    def hammingWeight(self, n):
        """
        :type n: int
        :rtype: int
        """
        count = 0
        while n:
            # 按位与：若最后一位等于1，则加1；若最后一位等于0，则加0。
            count += (n & 1)
            # 右移一位
            n >>= 1
        return count

按位操作相关知识点

&：按位与操作，只有 1 &1 为1，其他情况为0。可用于进位运算。

|：按位或操作，只有 0|0为0，其他情况为1。

~：逐位取反。

^：异或，相同为0，相异为1。可用于加操作（不包括进位项）。

<<：左移操作，2的幂相关

>>：右移操作，2的幂相关

参考文章：Python-位操作( &、 | 、^、~ 、>>、 <<)