leedcode 位1的数量

自己写的

class Solution:
    def hammingWeight(self, n: int) -> int:
        # 将整数 n 转换为二进制字符串，去除前缀 '0b'
        n_str = bin(n)[2:]

        # 用于存储 '1' 的列表
        res_li = []

        # 遍历二进制字符串的每一位
        for i in n_str:
            # 如果当前位是 '1'，则加入列表
            if int(i):
                res_li.append(i)

        # 返回 '1' 的个数（列表的长度）
        return len(res_li)

位运算：使用n&=n-1

class Solution:
    def hammingWeight(self, n: int) -> int:
        # 初始化计数器
        count = 0
        
        # 当 n 不为零时，执行循环
        while n:
            # 通过 n &= n - 1 操作，将 n 的最低位 '1' 置零
            n &= n - 1
            
            # 每置零一次，计数器加一
            count += 1
        
        # 返回 '1' 的个数
        return count