leetcode--二进制中1的个数

165 阅读2分钟

请实现一个函数,输入一个整数,输出该数二进制表示中 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
};