快速统计一个数二进制中1的个数

最新推荐文章于 2024-01-24 23:23:37 发布

weixin_34409357

最新推荐文章于 2024-01-24 23:23:37 发布

阅读量114

点赞数

原文链接：http://www.cnblogs.com/lvcoding/p/9152822.html

版权

leetcode中一个题目，让统计二进制中1的个数。
首先第一个想法便是用位运算一位一位的去判断，这样便可以了，但是题目却有个要求复杂度小于 O(n*sizeof(integer))。

这样便无法按着integer的size去逐个计算。

while(n){
   count++;
   n&=(n-1);   
}

n&(n-1)每次计算都会将最末尾的1去掉这样就可以更快的计算出二进制1的个数。

转载于:https://www.cnblogs.com/lvcoding/p/9152822.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34409357

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

C++版本计算一个数字的二进制中0或1的个数原理讲解及代码实现

ZYF的博客

07-02

1638

C++实现计算一个数字的二进制中0或1的个数 /*! * Copyright (c) 2020,ZYF. * All Rights Reserved. * * \file main.cpp * \brief 测试 * * \author ZYF * \date 2020/7/1 22:06:34 * \version 1.0.0 */ #include <iostream> using namespace std; /*! * \brief 计算一个数字的二进制中0或1的个数 * \para

求一个十进制数的32位二进制表示1的个数

爱编程的晖哥的博客

01-16

1843

例如十进制数10 二进制序列就是 00000000000000000000000000001010 这个二进制序列有两个1，所以个数就是2 如果是一个负数的话我们要转化为补码来计算（在这里计算机会自动帮我们转为补码来计算）例如十进制数-1 补码=反码+1 -1的原码就是 10000000000000000000000000000001 反码就是 1111111111111111111111111111111111110 补码就是 111111111111111111111111.

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

求一个数二进制1的个数

aidoudoua的博客

07-07

230

求一个数二进制1的个数

求一个数二进制中1的个数

Mr.yang

10-15

790

剑指offer中有一道题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：这个数的二进制减1，然后和这个数求”与“，再减1，和上一个数求“与”，直到为0，减了1的个数就是这个数二进制的1的个数。例如：21的二进制位10101，减1之后为10100，10101&10100=10100，10100减1为10011,10100&10011=10000,10000减1...

快速统计二进制中1的个数

OZY的博客

08-08

341

今天看到了一个十分有趣的东西其实是我故意找 http://blog.csdn.net/u013243347/article/details/52220551 然后TYB大佬说时间应该是1的个数，感觉很劲啊虽然是LL范围内，暴力跑一次也就20#include<cstdio> int Get (int x) { int cnt=0; while (x>0) {

计算一个数的二进制中1的个数（三种方法保姆级详解~）

最新发布

jiminkoo的博客

01-24

4558

写一个函数返回参数二进制中 1 的个数。

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

qq940051592的博客

01-13

154

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int count_one_bits1(unsigned val) { int count = 0; while (val){ ++count; val = val&(val - 1); } return...

求二进制数中1的个数.pdf

12-03

对于一个字节（8位）的变量，求其二进制表示中“1”的个数是一个常见的问题。这一问题不仅出现在计算机科学的基础课程中，也是很多编程竞赛和技术面试中的经典题目。解决这类问题的目标通常是为了提高算法的执行效率...

C/C++求一个整数的二进制中1的个数（用三种效率不同的方法实现）

三毛创作记

11-20

1896

题目：实现一个函数，输入一个整数，输出该数二进制中1的个数。例如把9表示成二进制是1001，有2位是1，因此如果输入是9，该函数输出2 第一种解法（死循环）判断整数二进制表示中最右边的一位是不是1 将二进制数右移一位¹ 直到整个整数变成0为止代码如下： int NumberOf1(int n) { int count = 0; while(n){ ...

剑指offer-二进制中1的个数（C++ 三种方法）

qq_40552827的博客

05-15

580

二进制中1的个数输入一个整数，输出其二进制表示中1的个数，负数用其补码表示。题解：对于输入的数，我们可以直接认为其是用二进制表示的，不需要我们对数字做额外处理。只需要直接对数字进行1个数的判定。 1）减一位与：对于输入n，如果进行与n-1进行位与操作，那么二进制中有多少个1，就可以进行多少次位于操作。例如，输入为10，其二进制表示为1010，减一后为1001(即9)，进行位与操作可以得到1000，此时便消去了10的二进制表示中最右边的1，然后再进行减一操作，其二进制为0111，做位与操作，得000

如何求一个数二进制1的个数

yyssas的博客

05-11

161

方法3：让一个数与自己减一的结果按位与，由于减一后会使得最右侧的1变成0，原本最右侧1的左边的0全变成1，故与原数按位与后，原本数字最右侧的1和其右侧的0都会变成0，这样就相当于消去了最右侧的1.不断重复上述步骤，就可以将所有的1都消除，此时数字变成0，结束。方法1：可以先求二进制的样式，再计算其中1的个数。求二进制就是不断对2除和取余，余数组成二进制，除的结果做下次对2除和取余，直到数字为0.方法2：可以利用右移运算符和按位与运算符，实现不断得到一个数的最后一位来数1的个数。

统计二进制中1的个数的几种方法

ichaoyyy的博客

04-02

742

写一个函数返回参数二进制中 1 的个数。比如： 15 0000 1111 4 个 1 方法一： int NumberOf1(int n) { int count = 0; while (n) { if (n % 2==1) { count++; } n /=2; } return count; } int main() { int n = 0; s...

【面试编程题】二进制中1的个数

Jacky_Feng的博客

10-14

673

文章目录题目：二进制中1的个数解法一：（短除法——可能引起死循环）解法二：（使用二进制和位运算——可能引起死循环）解法三：（常规解法）解法四：（惊喜解法）相关题型题目：二进制中1的个数题目：实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如：若输入9，该数的二进制为1001，所以输出2. 解法一：（短除法——可能引起死循环）思路1：可以将该问题转换为十进制数转二进制表示问题，即对数字进行除2操作，如果余数是1，计数+1，直到数字为1.（这是十进制转二进制

一种快速找到一个数中二进制表示1的数量的方法

weixin_30929295的博客

12-22

131

在别人的代码中看到的，看来还是有一点作用的，代码如下： #include using namespace std; int quickfindonecnt(int i) { int cnt = 0; while (i) { cnt++; i &= i-1; } return cnt; } int main() { int i ...

统计uint64的数对应二进制数的1的个数

diaochi6725的博客

04-04

388

// pc[i] is the populatio count of ivar pc [256]byte//统计出o~255每个数对应二进制上1的个数func init() { for i := range pc { pc[i] = pc[i/2] + byte(i&1) // fmt.Printf("i = %d, pc[%d] = %d, p...

求一个数的二进制序列中1的个数（3种方法）

ty6693的博客

01-27

4881

前言：一个数要存储在计算机中，是以该数二进制补码形式存储的。法1（不推荐使用）：思路：当我们想要得到一个十进制数的每一位时，通常是采用模10除10的方法，模10得到最低位，除10得到高位，一直重复。那么想要得到一个数的二进制的每一位时，也可以采用模2除2的方法。 //求一个数存储在二进制数中1的个数（补码形式存储，所以算的是该数二进制补码中1的个数） int count_one1(...

快速统计二进制中1的个数(分析篇)

热门推荐

CSDN前端知识共享

08-16

1万+

今天做了一道题，发现n&=(n-1)这个式子很好奇，然后试着算了一遍发现它竟然能够快速统计二进制1的个数，特此拿来分享一下。首先，分析一下该式子，先可以简化为 n=n&(n-1); 我们先做一个实例， n 1 2 3 4 5 6 7 8 十进制 1 2 3 4 5 6 7 8 二进制 0001 0010 0

如何以最快的速度计算出一个二进制数中1的个数

fly__chen的博客

10-27

5566

题目：如何以最快的速度计算出一个二进制数中1的个数重点在于，这里有十亿或万亿个int数字，怎样做才能优化算法呢？解答：统计一个字节序列中1的个数，我首先想到的是最简单，把这个数每次右移一位，然后与0x01逻辑与进行统计，相当于总共将真个字节序列遍历了一遍。然而仔细想想，一个十亿或万亿的字节序列，能存到一个数（或称为变量）中？必然不可以，因此这是陷阱所在。while(num)

C语言快速统计其二进制形式中1的个数

落枫的专栏

09-10

1209

基于文章 http://blog.csdn.net/luoluoxiaocainiao/article/details/11534653 的补充就直接贴代码吧！ #include int main() { const int bits = sizeof(int)*8; int n,x; scanf("%d",&n); while (n--)

怎么快速求一个十六进制数转换成二进制后0的个数用c++实现

05-03

可以使用C语言中的位运算来快速求解。具体实现如下： ```c #include <stdio.h> int main() { char hex[20]; int i, count = 0; printf("请输入一个十六进制数："); scanf("%s", hex); // 将十六进制数转换成二进制，并统计0的个数 for (i = 0; hex[i] != '\0'; i++) { switch (hex[i]) { case '0': count += 4; break; case '1': count += 3; break; case '2': count += 2; break; case '3': count += 2; break; case '4': count += 1; break; case '5': count += 1; break; case '6': count += 1; break; case '7': count += 1; break; default: count += 0; break; } } printf("转换成二进制后0的个数为：%d\n", count); return 0; } ``` 以上代码中，我们首先输入一个十六进制数，然后将其转换成二进制并统计0的个数。具体实现是通过一个`switch`语句来计算。对于每一位十六进制数，其对应的二进制数中0的个数是固定的。例如，对于十六进制数中的字符'0'，其对应的二进制数是0000，其中0的个数为4。因此，我们可以通过查表的方式来计算。最终，我们输出转换成二进制后0的个数即可。