整数的二进制表示中1的个数

最新推荐文章于 2022-02-21 20:01:55 发布

shaonian7812

最新推荐文章于 2022-02-21 20:01:55 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 微软面试100题

本文链接：https://blog.youkuaiyun.com/shaonian7812/article/details/8761823

微软面试100题同时被 2 个专栏收录

41 篇文章

订阅专栏

C++

30 篇文章

订阅专栏

本文介绍了一个计算整数二进制表示中1的数量的简单算法。通过使用位操作，该算法能有效地计算出任何整数二进制表示中1的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个整数，求该整数的二进制表达中有多少个1

unsigned int countOne(int num)
{
	unsigned int k = 0;
	while(num)
	{
		if(num&&0x00000001==1)
			k++;
		num = num>2;
	}
	return k;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

shaonian7812

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

求一个整数二进制中1的个数（三种方法详解）

2301_79551553的博客

01-03

793

当涉及到二进制时就要想到按位操作符，右移左移操作符了，同时也可以在有时间的情况下探索一下是否有更多思路。

程序员面试题精选（22）：整数的二进制表示中1的个数

yysdsyl的专栏

10-24

3821

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成

参与评论您还未登录，请先登录后发表或查看评论

整数二进制表示中1的个数

myth880403的专栏

05-23

558

#include #include using namespace std; //末尾与1做位与运算，如果为1则表明末位是1，否则为0；此末位与10做位与运算，如果为1表明次末位是1，否则为0，倒数第三位。。。 //负数在计算机中补码表示，如-1在32位机中表示：1111 1111 1111 1111 1111 1111 1111 1111（原码为1000 0000 0

一个整数的二进制表示中1的个数

timeshark的专栏

09-07

790

给定一个整数，判断其二进制表示中1的个数。第一种比较直接的思路是 1. 把这个数的低位与1取与运算， 2. 再把这个数右移1位， 3. 返回1，结果：统计这个过程中1的个数。但这种思路存在一个局限，就是如果这个数是负数，那么符号位在右移的过程中仍旧是1，这样循环结束的条件不太好判断，而且，这也改变了输入的参数的n。比较普遍适用的思路2是：用一个无符号数flag，从1开

牛客：查找输入整数二进制中1的个数

qq_45860824的博客

04-28

419

题目：查找输入整数二进制中1的个数题目描述：输入一个正整数，计算它在二进制下的1的个数。注意多组输入输出！！！！！！解题思路：求二进制中的1，二进制中的 1 相当于十进制的 2 ，所以%2==1相当于二进制有一个 1 ，除以 2 相当于右移数的二进制形式。代码： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(Syst

(java)寻找输入整数二进制中1的个数

feinifi的博客

02-21

1876

如题所示，该编程题题意很简单，就是求出一个整数二进制表示中1的个数。比如：5，二进制表示101，所以1的个数就是2。8，二进制表示1000，所以1的个数是1。

C++求1到n中1出现的次数以及数的二进制表示中1的个数

01-01

输入一个整数 n，求从 1 到 n 这 n 个整数的十进制表示中 1 出现的次数。例如输入 12，从 1 到 12 这些整数中包含 1 的数字有 1， 10， 1 1 和 12， 1 一共出现了 5 次代码实现（GCC编译通过）： #include stdio...

计算整数的二进制数中1的个数

Nnnn的博客

07-23

443

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。来源：力扣（LeetCode）打个比方说：输入 9，9/2=4–1，4/2=2–0，2/2=1—0，1/2=0–1 看吧，结果似乎很明显。将余数按顺序排列：1001；输入 11, 11/2=5–1, 5/2=2–1, 2/2=1–0, 1/2=0–1 余数顺序排列：1101 神奇吧：) 另一种类似的，因为除以2余数不是0就是1，所以直接加.

整数的二进制表示中1 的个数

randyjiawenjie的专栏

04-12

1238

整数的二进制表示中1 的个数，C实现

整数的二进制中1的个数

antchow-

09-14

792

题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路1：对于输入的整数n，判断它的二进制表示的最右边是否为1，然后将n右移一位，直到n为0，就可以得出整数n的二进制表示中1的个数。怎么判断二进制表示的最右边是否为1呢，拿n与1做与运算，因为1的二进制表示为0001，所以，如果n的二进制表示的最右边为1，那么与运算的结果就是1。代码：public int NumberOf1(int

整数二进制中1的个数

Mmonster23的博客

06-17

482

要统计一个整数二进制中1的个数，首先我们会想到最简单的方法就是 % 2 再 / 2，然后判断每一位是否为1。但是，如果这是一个很大的数，频繁的除法运算效率不是很高。而位运算比乘除法效率高，所以我们就来用位运算解决这道题。首先方法一，当num大于0时，判断num & 1 的值，即可知道最后一位的值，循环每次num右移一位，即可完成目标。然后方法二，num & 0x55555555 + ((num >> 1) & 0x55555555) 5的二进制为0101，按位与可

算法-LeetCode-整数的二进制表示中1的个数

yangyaming's blog

07-30

2291

题目输入一个，输出该数二进制表示中1的个数。其中负数用补码表示。说明：对于负数的二进制码，比如-1（由于java中int 为4个直接，总共32位，这里方便表示只取8位）原码：-1=1000 0001 （最高位为符号位，负数用1表示）反码：-1=1111 1110 （除了最高位的符号位，其余的全部取反）补码：-1=1111 1111 （把反码加一，则为补码） ...

C.求一个整数在二进制中1的个数

qq_59396389的博客

08-01

336

求一个整数在内存中二进制中1的个数、我们知道二进制是以2的平方的方式递增的，我们拿11%2，余数1，算出的是二进制中最后一位的数字1，（这里找到了一个1），然后拿11/2再%2，（11/2）/2再%2，直到11除尽为0，如果余数为1，我们就可以找到一个1的个数，把找到的1的次数相加，就是二进制中1的总数，写成代码如下 #include<stdio.h> int main() { int a = 11; int count = 0;//用于计算1出现的次数 while (a...

随笔-求整数中二进制中1的个数

Fly_Fly_Zhang的博客

12-16

512

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：暴力方法是 >>> 32次；当一个二进制数-1的时候，它最低位的1变成0，如果还有0那全部变成0；如果它与原值进行与运算，那么原值最低为的1 以及后面的全部变成0； public class Solution { public int NumberOf1(int n) { ...