LeetCode 191. 位1的个数（位运算）

谁践踏了优雅 2024-05-08 06:19 9阅读 0赞

##### 题目 #####

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

**提示：**

*  请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
 *  在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -3。

**示例 1：**

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

**示例 2：**

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

**示例 3：**

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

**提示：**

*  输入必须是长度为 32 的 二进制串 。

##### 思路 #####

直接向右移32次，每次移一位，判断最右边为是否为1即可

##### 代码 #####

public class Solution {
        
        // you need to treat n as an unsigned value
        public int hammingWeight(int n) {
        
            int res = 0;
            for(int i = 0; i < 32; i ++) {
        
                //与1进行与运算后，可以判断最右边数字是1还是0
                res += n & 1;
                n = n >> 1;
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 191. 位1的个数（位运算）

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

谁践踏了优雅/ 2024年05月08日 06:19/ 0 赞/ 10 阅读

相关【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 赞/ 84 阅读

相关 leetcode.191. 位1的个数

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

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

相关 leetcode.191.位1的个数

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

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

相关 LeetCode191. 位1的个数

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

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

相关（js）leetcode 191. 位1的个数

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

- 日理万妓/ 2022年11月07日 14:50/ 0 赞/ 98 阅读

相关 Leetcode 191. 位1的个数

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

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

相关 leetcode 191. Number of 1 Bits 数字中1的数量 + 位运算

Write a function that takes an unsigned integer and returns the number of ’1’ bits it ha

╰+哭是因爲堅強的太久メ/ 2022年06月08日 08:23/ 0 赞/ 134 阅读

相关 LeetCode 191.位1的个数

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

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

相关 191.位1的个数

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

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