191. 位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数.

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

https://leetcode-cn.com/problems/number-of-1-bits/solution/wei-1de-ge-shu-by-leetcode/
方法 2：位操作的小技巧
算法

我们可以把前面的算法进行优化。我们不再检查数字的每一个位，而是不断把数字最后一个 11 反转，并把答案加一。当数字变成 00 的时候偶，我们就知道它没有 11 的位了，此时返回答案。

  1. public int hammingWeight(int n) {
  2.     int sum = 0;
  3.     while (n != 0) {
  4.         sum++;
  5.         n &= (n - 1);
  6.     }
  7.     return sum;
  8. }

231. 2的幂