【技巧】Leetcode 191. 位1的个数【简单】

位1的个数

• 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中 设置位 的个数（也被称为汉明重量）。

示例 1：

输入：n = 11
输出：3
解释：输入的二进制串 1011 中，共有 3 个设置位。

示例 2：

输入：n = 128
输出：1
解释：输入的二进制串 10000000 中，共有 1 个设置位。

解题思路

• 使用位操作，通过不断地将最低位的1清除。

位操作原理

• n &= (n - 1); 这个操作实际上是移除了整数 n 的二进制表示中最低位的 1。

例子

• 假设 n = 12，其二进制表示为 1100。我们来看 n - 1 和 n & (n - 1) 的结果：
• n = 12，二进制：1100
• n - 1 = 11，二进制：1011
• n & (n - 1)：
  1100
  & 1011
  1000
• 结果是 1000，