（js）leetcode 191. 位1的个数

- 日理万妓 2022-11-07 14:50 160阅读 0赞

### 题目： ###

> 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
> 
> 示例 1：
> 
> 输入：00000000000000000000000000001011  
> 输出：3  
> 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。  
> 示例 2：
> 
> 输入：00000000000000000000000010000000  
> 输出：1  
> 解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。  
> 示例 3：
> 
> 输入：11111111111111111111111111111101  
> 输出：31  
> 解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。
> 
> 提示：
> 
> 输入必须是长度为 32 的 二进制串 。

### 思路： ###

> `n&(n-1)` ：消除数字 `n` 的二进制表示中的最后一个 1。

### 代码实现： ###

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

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221023/20e3c983eba3447788b8422d0e0c0152.png

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode191. 位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：000000000000000000000000

今天药忘吃喽~/ 2023年07月02日 09:24/ 0 赞/ 21 阅读

相关【leetcode.191】位1的个数

本文转载自[https://leetcode-cn.com/problems/number-of-1-bits/solution/wei-1de-ge-shu-by-leetc

╰半夏微凉°/ 2022年12月11日 13:54/ 0 赞/ 159 阅读

相关 leetcode.191. 位1的个数

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

淩亂°似流年/ 2022年11月14日 13:19/ 0 赞/ 145 阅读

相关 leetcode.191.位1的个数

文章目录 leetcode.191.位1的个数代码与思路参考 leetcode.191.位1的个数编写一个函数，输入是一个无符号整数（以二

青旅半醒/ 2022年11月12日 04:11/ 0 赞/ 160 阅读

相关 LeetCode191. 位1的个数

难度：`简单` 题目描述： > 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：

Myth丶恋晨/ 2022年11月12日 02:37/ 0 赞/ 134 阅读

相关 191.位1的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迈不过友情╰/ 2022年09月07日 14:39/ 0 赞/ 172 阅读

相关 Leetcode 191. 位1的个数

题目重述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言

深藏阁楼爱情的钟/ 2022年08月28日 02:54/ 0 赞/ 203 阅读

相关 LeetCode 191.位1的个数

题目描述：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为[汉明重量][Link 1]）。示例 : 输入: 11

末蓝、/ 2022年04月15日 00:49/ 0 赞/ 181 阅读

相关 191. 位1的个数

题目描述编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：000000

末蓝、/ 2022年03月22日 13:18/ 0 赞/ 271 阅读

相关 191.位1的个数

//编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 // // 示例 1： // 输入：000000000

怼烎@/ 2021年06月22日 15:38/ 0 赞/ 396 阅读