二进制中1的个数

[编程题]二进制中1的个数

热度指数：855013 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。

数据范围： $- 2^{31} <= n <= 2^{31}-1$

即范围为: $-2147483648<= n <= 2147483647$

示例1

输入

输出

说明

十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。

示例2

输入

-1

输出

说明

负数使用补码表示 ，-1的32位二进制表示为1111 1111 1111 1111 1111 1111 1111 1111，其中32个1

算法知识视频讲解

牛客题解官

发表于 2020-05-29 15:05:13

精华题解题目的主要信息：统计32位整型有符号数二进制中1的个数因负数用补码表示，故不能用连除法举一反三：学习完本题的思路你可以解决如下题目： JZ64. 求1+2+3+...+n JZ65. 不用加减乘除做加法方法一：循环按位比较法（推荐使用）知识点：位运算计算机的数字由二进制表示，我们平展开全文

Maokt

发表于 2021-06-23 09:17:02

精华题解算法思路一：位运算右移解题思路：判断 n 最右一位是否为 11 ，根据结果计数。将 n 右移一位（本题要求把数字 n 看作无符号数，因此使用无符号右移操作）算法流程：初展开全文

大菠萝侦探

发表于 2021-06-19 17:34:05

精华题解方法一：检查二进制每一位数字我们通过右移操作消除第 i 位右边的数字，通过与 1 操作消除第 i 位左边的所有数字，对数字 n 重复32次这种操作就可以求得每一位的数字。当我们要提取从右往左数第3位数字时：c++代码如下： class Solution { public: int Nu 展开全文

开车的阿Q

发表于 2021-06-19 18:54:47

精华题解描述这是一篇面对初级coder的题解。知识点：二进制基础知识，位运算操作难度：一星题解题目：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。本题主要考察计算机数据存储的基本知识首先是对于正数考的是二进制到十进制的转化我们平时的数展开全文

枫叶零渡

发表于 2021-06-30 16:55:06

精华题解题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示示例:输入：10返回：2 我们发现将10 转成二进制为1010，按照题目的描述，表示1的个数有2个，所以返回2 这时我们自定义输入个数：15，看看二进制结果是多少？返回1的个数的结果应该是4，为什么输入10 的二进制是1 展开全文

WEHAWT

发表于 2019-09-12 12:47:09

链接：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8?f=discussion来源：牛客网输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。（搬运评论区大佬的解释）如果一个整数不为展开全文