【剑指offer】面试题15 - 二进制中 1 的个数

谁借莪１个温暖的怀抱￠ 2022-11-06 07:53 132阅读 0赞

### 文章目录 ###

*  面试题15：二进制中 1 的个数
 *   *  解法一：移动标志位
     *  解法二：移动数本身

# 面试题15：二进制中 1 的个数 #

题目描述：

> 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
> 
> 题目链接：[LeetCode][] [牛客网][Link 1]

## 解法一：移动标志位 ##

> 思路：
> 
> 将数字 n 每一位都与 1 进行 & 运算，根据运算结果决定是否增加 count

class Solution { 
    public:
         int  NumberOf1(int n) { 
             int flag = 1;
             int count = 0;
             while(flag)
             { 
                 if(flag&n) count++;
                 flag<<=1;
             }
             return count;
         }
    };

## 解法二：移动数本身 ##

> 思路：
> 
> 将 n 与 n-1 进行 & 运算，n中有多少个 1 就需要运算多少次

class Solution { 
    public:
         int  NumberOf1(int n) { 
             int count = 0;
             while(n)
             { 
                 count++;
                 n = n&(n-1);
             }
             return count;
         }
    };

[LeetCode]: https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
[Link 1]: https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11164&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer | 15. 二进制中1的个数

题目描述： > 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 > 1。因此，如果

野性酷女/ 2022年12月25日 07:58/ 0 赞/ 148 阅读

相关剑指 Offer 15. 二进制中1的个数

题目请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

ゞ浴缸里的玫瑰/ 2022年12月17日 07:02/ 0 赞/ 124 阅读

相关剑指 Offer 15. 二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示

比眉伴天荒/ 2022年12月07日 12:18/ 0 赞/ 157 阅读

相关剑指 Offer 15. 二进制中1的个数

//计算二进制中的1个个数，利用php的位运算符按位与(&) 和 >>(按位右移) 按位与对位是1的就是1 1001 1011

怼烎@/ 2022年11月28日 13:34/ 0 赞/ 137 阅读

相关【剑指offer】面试题15 - 二进制中 1 的个数

文章目录面试题15：二进制中 1 的个数解法一：移动标志位解法二：移动数本身面试题15：二进制中 1 的个数题目描述：

谁借莪１个温暖的怀抱￠/ 2022年11月06日 07:53/ 0 赞/ 133 阅读

相关剑指 Offer 15. 二进制中1的个数

2021-06-23 LeetCode每日一题链接：[https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-

短命女/ 2022年10月09日 03:30/ 0 赞/ 138 阅读

相关剑指offer面试题二进制中1的个数

题目描述：请实现一个函数，输入一个整数，输出该数二进制中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9，该函数输出2。解法一：常规解法 ![Ce

以你之姓@/ 2022年08月21日 06:56/ 0 赞/ 158 阅读

相关【剑指offer】面试题15：二进制中1的个数

完整代码地址 [完整代码地址][Link 1] 题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数，其中负数用补码表示。例如，把9表示成二进制是10

客官°小女子只卖身不卖艺/ 2022年06月12日 08:22/ 0 赞/ 175 阅读

相关【剑指offer】面试题15：二进制中 1 的个数

> 题目：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入9，该函数输出2。 1、可能引起死

左手的ㄟ右手/ 2022年04月10日 10:42/ 0 赞/ 176 阅读

相关剑指Offer15:二进制中1的个数

题目：请实现一个函数，输入一个整数，输出整数中二进制中的1的个数。介绍一个书中的位运算的情况 1.与& 0&0=0 0&1=0 1&0=0 1&1=1 2.或| 0|

分手后的思念是犯贱/ 2022年02月17日 14:54/ 0 赞/ 168 阅读