持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第30天，点击查看活动详情

前言

力扣练习第9天，拒绝思路老化。今天要练习的是：二进制中1的个数

题目信息如下：

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

/**
 * @param {number} n - a positive integer
 * @return {number}
 */
 
/**
 * n = 11 (控制台输入 00000000000000000000000000001011)
 * return 3
 * 输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
 */

解法一

为啥我第一反应是暴力法？？可能骨子里懒得动脑？具体实现思路就是将数转为2进制然后数1的个数就好了。转二进制大家都会吧，除2取余。

var hammingWeight = function(n) {
    const stack = [];
    let result = 0;
    while(n > 0) {
        stack.unshift(n % 2);
        n = Math.floor(n / 2);
    }
    stack.forEach(item => {
        if(item === 1) result++;
    })
    return result;
};

调用库函数也可以实现二进制转换：

var hammingWeight = function(n) {
    let stack = n.toString(2).split('');
    let result = 0;
    for(let i of stack){
        if(i === '1') result++;
    }
    return result;
};

解法二

我们也可以利用&运算符检查二进制中有多少个1，其实思路和暴力法差不多，都是循环遍历一次，判断当前位是否为1。

var hammingWeight = function(n) {
    let result = 0;
    // 题中已告知最大32位
    for (let i = 0; i < 32; i++) {
        // << 左移，相当于 *2 。
        if ((n & (1 << i)) !== 0) {
            // 当前位不为0， result+1
            result++;
        }
    }
    return result;
};

解法三

第三种方法其实不是很推荐使用，说实话，在实际开发中没见过这么写的。。第三种方法就是位运算。通过减少1的个数来判断有多少个1.

那么该怎么减少1的个数呢？

来看看这个式子：n & (n - 1)

他的运算结果就是把n的二进制的最低位的1变为0.

那么这个算法就可以这样优化：

var hammingWeight = function(n) {
    let result = 0;
    while(n) {
        n &= n - 1;
        result++;
    }
    return result;
};

leetcode——二进制中1的个数

前言

解法一

解法二

解法三