leetcode--二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

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

示例 2：
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

示例 3：
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

方法一（使用字符串匹配）

String.match（）

找到一个或多个正则表达式匹配结果

概要

string.match（regexp）

参数

regexp：一个指定要匹配的模式的RegExp（正则）对象。如果这个参数不是一个RegExp对象，则它将先被传入RegExp（）的构造函数，后转换为RegExp对象

返回

一个包含匹配结果的数组。数组的内容取决于regexp是否设置了“g”属性。如果regexp没有“g”属性，match（）将只在string中执行一次匹配。如果没有找到匹配结果，match（）将返回null

代码

/**
 * @param {number} n - a positive integer
 * @return {number}
 */
var hammingWeight = function(n) {
     let arr=n.toString(2).match(/1/g)//toString（）的参数指定数字转换后的进制，如果省略，默认是十进制
     return arr?arr.length:0
};

方法二（使用&运算符）

&是AND运算符，一种逻辑运算符

运算规则如下：

• 1&1=1；真&&真=真。

• 1&0=0；真&&假=假。

• 0&1=0；假&&真=假。

• 0&0=0；假&&假=假。

在二进制条件下，假设n=1011，则n-1=1010，n&(n-1)=1010

可以观察到，与n相比，n&（n-1）少了一个1

假如让n=n&（n-1），在如上的条件下，n=1010，n-1=1001，则n&（n-1）=1000，与n相比，同样是少了一个1。

结论:每执行一次n&(n-1),就会有1个1被清除掉

所以我们可以用它来计算二进制数中有多少个1

代码

/**
 * @param {number} n - a positive integer
 * @return {number}
 */
var hammingWeight = function(n) {
     let count=0;
     while(n!==0){
         n=n&(n-1)
         count++
     }
     return count
};