这部分其实较为简单，记住常见的操作即可。题目强记即可。

Brian Kernighan 算法

解释：https://www.cnblogs.com/jerryfish/p/15307637.html
image.png

338. 比特位计数

递归对一个数使用 n & (n - 1)，消除它右边的0，直到为0停止。

  1. var countBits = function(n) {
  2.     const ans = new Array(n + 1).fill(0);
  3.     for (let i = 0; i <= n; i++) {
  4.         ans[i] = getOneCount(i);
  5.     }
  7.     function getOneCount(num) {
  8.         let count = 0;
  9.         while (num > 0) { // 这个写法太棒了，important
  10.             num &= num - 1;
  11.             count++;
  12.         }
  14.         // 下面写法就很乱：
  15.         // let num = i;
  16.         // while (num & (num - 1)) {
  17.         //    count++; // 满足条件才加1
  18.         //    num = num & (num - 1);
  19.         // }
  21.         return count;
  22.     }
  24.     return ans;
  25. };

231. 2 的幂

  1. var isPowerOfTwo = function(n) {
  2.     if (n <= 0) {
  3.         return false;
  4.     }
  6.     // 2.计算n 里 1 的个数
  7.     // let count = 0;
  8.     // while (n > 0) {
  9.     //     n = n & (n - 1);
  10.     //     count++
  11.     // }
  13.     // if (count === 1) {
  14.     //     return true;
  15.     // }
  17.     // return false;
  19.     // 2.更直接
  20.     return (n & (n - 1)) === 0;
  21. };

461. 汉明距离

还是数1 的个数，只是多一步 异或操作。

  1. var hammingDistance = function(x, y) {
  2.     var s = x ^ y; // 多一步异或
  3.     let count = 0;
  4.     while (s > 0) {
  5.         s &= s - 1;
  6.         count++;
  7.     }
  8.     return count;
  9. };

201. 数字范围按位与

这个思路不好理解：按位与呢，只会让数字下降。
image.png

  1. var rangeBitwiseAnd = function(left, right) {
  2.     while (left < right) {
  3.         right &= right - 1;
  4.     }
  5.     return right;
  6. };