二进制中1的个数

╰半夏微凉° 2022-12-28 00:57 153阅读 0赞

> [剑指Offer 15 二进制中1的个数 \[easy\]][Offer 15 _1_ _easy]  
> ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NKMTU1MQ_size_16_color_FFFFFF_t_70]

### 一、题解1 ###

##### 1. 思路 #####

1.  对数字循环进行取模(奇偶判断)和除以2(无符号右移)的操作
2.  使用位运算加快运算速度

##### 2. 时间复杂度：O(logn) 其实就是二进制数的位数 l o g 2 n + 1 log\_2n + 1 log2n\+1 #####

##### 3. 空间复杂度：O(1) #####

##### 4. 实现 #####

/** * @param {number} n - a positive integer * @return {number} */
    var hammingWeight = function(n) { 
        let result = 0;
        while(n){ 
            (n & 1) && result++;	// 奇偶判断
            n >>>= 1;				// 无符号右移
        }
        return result;
    };

### 二、题解2 ###

##### 1. 思路：利用 `n & (n-1)` #####

1.  `n & (n-1)` 表示去除当前 n 最右边的 1 之后的数字

##### 2. 时间复杂度：O(M) M为二进制数中1的个数 #####

##### 3. 空间复杂度：O(1) #####

##### 4. 实现 #####

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

[Offer 15 _1_ _easy]: https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NKMTU1MQ_size_16_color_FFFFFF_t_70]: /images/20221120/b98d7ad1deef4b3d8e4cd4b15007b211.png

发表评论取消回复

表情：

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

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

相关阅读

相关二进制中1的个数

二进制中1的个数参考文章：[lowbit() ][lowbit_] 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。输入格式

àì夳堔傛蜴生んèń/ 2024年03月31日 15:43/ 0 赞/ 64 阅读

相关二进制中1的个数

文章目录题目描述代码题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码知识点：通过&运算，判断当前位是否

喜欢ヅ旅行/ 2024年02月19日 13:22/ 0 赞/ 45 阅读

相关二进制中1的个数

> [剑指Offer 15 二进制中1的个数 \[easy\]][Offer 15 _1_ _easy] > ![在这里插入图片描述][watermark_type_ZmF

╰半夏微凉°/ 2022年12月28日 00:57/ 0 赞/ 154 阅读

相关二进制中 1 的个数

二进制中 1 的个数 1、参考资料 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lco

Dear 丶/ 2022年11月29日 11:37/ 0 赞/ 180 阅读

相关二进制中1的个数

笔试题：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数答案借鉴《剑指offer》思路：例如13——1101 1101&1100 = 1100 1100&

拼搏现实的明天。/ 2022年08月07日 08:42/ 0 赞/ 174 阅读

相关二进制整数中1的个数

两种解法：第一种：为了避免死循环，可以让num和1按位与，判断最低位是不是1，然后让1左移再与num按位与判断次低位是不是1，然后按照这种模式一直循环，直到1左移

朴灿烈づ我的快乐病毒、/ 2022年06月12日 11:41/ 0 赞/ 368 阅读

相关二进制中1的个数

链接： [https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8][https_w

偏执的太偏执、/ 2022年06月07日 10:39/ 0 赞/ 201 阅读

相关获取二进制中1的个数

int number_of_1(int n) { int count = 0; while(n) {

末蓝、/ 2022年05月16日 05:44/ 0 赞/ 79 阅读

相关二进制中1的个数

时间限制：1秒空间限制：32768K 热度指数：332137 算法知识视频讲解题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

今天药忘吃喽~/ 2022年03月11日 01:20/ 0 赞/ 226 阅读

相关二进制中1的个数

二进制中1的个数在计算机内，有符号数有3种表示法：原码、反码和补码。原码即该数的二进制表示形式，最高位为符号位，0表示正，1表示负，其

小咪咪/ 2021年09月14日 13:10/ 0 赞/ 356 阅读