lblbk.github.io

JZ15.二进制中1的个数

描述

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

思路

循环判断

根据 与运算 定义，设二进制数字 nn ，则有： 若 n \& 1 = 0，则 n 二进制 最右一位 为 0 ； 若 n&1=1 ，则 n 二进制 最右一位 为 1 。 根据以上特点，考虑以下 循环判断 ： 判断 n 最右一位是否为 1，根据结果计数。 将 nn 右移一位

class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res += n&1
            n >>= 1
        return res

n&(n+1)​

(n−1) 解析： 二进制数字 n 最右边的 1 变成 0 ，此 1 右边的 0 都变成 1 。 n \& (n - 1) 解析： 二进制数字 n 最右边的 1 变成 0 ，其余不变

class Solution:
    def hammingWeight(self, n: int) -> int:
        res = 0
        while n:
            res += 1
            n &= n-1
        return res