编写一个函数,计算正整数n的二进制表示中1的数量(汉明重量)。可以通过字符串计数或位操作实现,位操作方法使用循环和与运算(n & (n - 1))逐个去掉1,直到n为0。时间复杂度为O(log n),空间复杂度为O(1)。
完成下面两步后,将自动完成登录并继续当前操作。