统计一个整数的二进制中1的个数.

最新推荐文章于 2021-08-09 17:54:57 发布
最新推荐文章于 2021-08-09 17:54:57 发布
阅读量1.7k 收藏 3
点赞数
分类专栏： 算法 文章标签： 二进制
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jun2016425/article/details/77888028
版权

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

普通解法：

int number_of_1(int n)
{
    int count = 0;
    unsigned int flag = 1;
    while (flag){
        if (n & flag)
            ++count;
        flag = flag << 1;
    }
    return count;
}

该解法，如果是32位的整数则需要循环32次。
下面这种解法则是由多少个一，就只须多少次。

惊喜解法:

利用的原理是这样的：
把一个整数减去1࿰

最低0.47元/天 解锁文章
jun2016425
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
剑指offer——面试题10输入一个十进制整数，统计其中二进制1的个数
大闲人柴毛毛
03-09 3027
/** * 题目：输入一个十进制整数，统计其中二进制1的个数 * @author 大闲人柴毛毛 */ public class CountBitOne { /** * 这个问题最直观的思路： * 将输入的整数转换成二进制数， * 再把这个二进制数转换成字符数组， * 最后遍历数组，统计1的个数。 * * 使用数组需要开辟额外的内存空间， * 若在不能使用Jav
统计一个整数的二进制中1的个数的三种解法
互联网IT
09-13 1万+
一、每一位与0x1进行与运算 int countOne(int num)   {       int count = 0;       while ( num )       {           if( num & 1 ){               ++count;           }           num >>= 1;       }     
统计一个整数的二进制中1的个数
weixin_42153985的博客
01-24 403
思路： （1）需要考虑负数，对于负数，最高位为1，而负数在计算机是以补码存在的，往右移，符号位不变，符号位1往右移 （2）对于一般的整数，使用a=a&amp;(a-1)，这是因为使用a&amp;(a-1),就会发现除了最靠右的 1 置零后，其他的高位的 1 没有发生变化，每运行一次，就可以知道有一个 1 def count(a): num=0 if a&lt;0: ...
面试题：统计整数的二进制形式１的个数
Sysu_liny的专栏
02-29 1466
 题：请编写一个函数，让它把一个指定整数的二进制表示形式中的“１”的个数统计出来。这题在ＪＡＶＡ下有几个解法：１。设计一个把十进制转换为二进制的算法，再对其统计。２。用Integer.toBinaryString方法，先把十进制转换为二进制，再对其统计。３。因为整数在计算机中的表示形式就是二进制，所以我们无需对其转换，运用位操作符可直接操作它的二进制数。我们把１作为掩码，与要统计的
【剑指offer】计算一个整数二进制位中1的个数
如风逝去
02-28 345
这里提出三种方法：就是代码中的三个函数：原理代码中的注释已经给出，这里不再重复阐述。代码如下：#include&lt;iostream&gt; using namespace std; int Count1OfNumber(int n)//有缺陷不能处理负数 //原理：1&amp;1 = 1 0&amp;1 = 0，让该整数的每一位和1按位与，然后将该整数右移一位，循环此过程 //直至该整数为0 ...
如何判断一个整数的二进制中有多少个1
12-25
代码如下:// 判断一个整数的二进制位中有多少个1void totalOne(int x){ int count = 0; while(x) { x = x & ( x – 1 ); count++; } printf(“count = %d/n”, count);}循环： x = x & ( x – 1 ); count++; ...
php实现统计二进制中1的个数算法示例
10-18
给定一个十进制整数，目标是输出其二进制表示中1的个数。如果输入的数字为负值，则应考虑使用补码表示。 **解决思路** 1. **按位与操作法**（解法一） 这种方法通过逐位与操作来计算1的个数。将数字与1进行按位与...
78 – 统计二进制中1的个数
12-21
将一个整数转换为二进制形式，统计二进制数中1的个数，如果是负数，按补码统计1的个数 def oneNumber(n): print(bin(n)) if n < 0: # 在python中，负数与0xFFFFFFFF按位与，实际上按照语法，负数在做与操作...
统计整数二进制表示中1的个数
nciaebupt
07-02 1026
/* copyright@nciaebupt 转载请注明出处 题目： 统计整数二进制表示中1的个数 分析： 可以考虑每次找到从最低位开始遇到的第一个1，计数，再把它清零，清零的位运算操作是 与一个零，但是在有1的这一位与零的操作要同时不影响未统计过的位数和已经统计过的位 数，于是可以有这样一个操作 n&(n-1) ，这个操作对比当前操作位高的位没有影响，对低 位则完全清零。拿6（110）来做例子
统计某个整数的二进制形式中1的个数
崔洪振367
04-11 580
给出一个整数，求出它的二进制形式中1的个数。通常情况下我们可以采用多种方法来求解。 方法一：将整数转换为二进制形式，然后，遍历二进制数字，找出其中1的个数。 int count = 0; int x = 2015; String binStr = Integer.toBinaryString(x); for(int i=0; i<binStr.length(); i++){
统计一个数的二进制表示中1的个数
t389049522的博客
10-09 370
如何一求个整数的二进制数中1的个数
Just follow myself heart.
12-08 421
判断一个整数的二进制的表示中有多少个1
统计二进制中1的个数
dream_wl的博客
08-09 722
要求：写一个函数返回参数二进制中 1 的个数。 比如： 150000 11114 个 1 一.除二判断法 第一种方法比较简单，就是把这个数除以二，判断是否为1，满足条件，就加1；然后在除以2，（如果是10进制的话除以10，2进制除以2）； int num(unsigned int i) { int count = 0; while (i) { if (i % 2 == 1) { count++; } i = i / 2; } return count...
计算非负数二进制形式中1的个数
u010633678的专栏
04-10 2880
要求:计算非负数二进制形式中1的个数. 本文采用两种方法来实现: 1) 通过[b]Integer#toBinaryString[/b]方法获得二进制表达式, 替换掉0,那么剩余的都是1, 然后直接计算剩余字符串的长度来得到1的个数. 2) 采用位运算. 把一个整数减1,然后再与原来整数做与运算(&),会把该整数最右边一个1变成0,那么一个整数的二进制表示中有多少个1就可以进行...
计算一个数二进制中1 的个数（多种方法）
wjhdd的博客
09-28 1265
这是一个蛮经典的题。 首先我们会想到最简单的方法就是，用什么方法判断这一位是不是1，如果是1就count++，如果不是就向右移一位， 从新循环。 那么，怎么判断这一位是什么呢。其实很简单，我们只需将这个数和1相与（&），就可以拿到这一个。 下面是代码实现：#include using namespace std; int count_one_bits(int n) { int coun
C语言编程之计算二进制数中1的个数
宇哲
03-15 1万+
首先我们利用第一种方法，在这我们可以知道，我们从二进制最小位依次往上看。 例如：5的二进制是101，如果它的二进制最小位上是有数值得，这样我们就对他++，否则，我们就进行移位操作，这部操作当然也可以用除二来代替。 代码如下：//写一个函数返回参数的二进制中1的个数 #include<stdio.h> #include<stdlib.h> int count_one_bits(unsigned i
学习笔记20-经典面试题-求一个整数中1的个数
立志要成为海贼王的男人
08-28 600
题目今天看到一个面试题，挺有趣的，分享一下。 请实现一个函数，输入一个整数，输出该整数的二进制表示中1的个数。 比如输入9，输出2。解法1：除法首先我想到的是用除法，也就是把十进制数转换成二进制数，计算1的个数int count1(int n) { int c=0; while(n>0) { if(n%2==1) c++;
c语言:统计整数二进制表示中1的个数(汉明重量)
热门推荐
Colin丶
08-20 1万+
问题描述：对于一个字节的无符号整型变量，求其二进制表示中1的个数。 第一次见到这个问题应该是icephone第一次例会的时候，问题虽然简单，但也值得深思。 后来查阅资料的时候才知道这个问题有个正式的名字叫Hamming_weight，也被一些公司当做面试题。 下面通过几个不同阶段的算法，谈谈这个问题。 一、逐个数 刚刚接触这个问题的时候是上学期吧，大一，还刚接触软件工程，
kotlin 统计一个数字的二进制1的个数
最新发布
06-11
例如，如果有一个名为 `num` 的整数，你可以按照下面的代码统计该数字的二进制 1 的个数： ``` val count = Integer.bitCount(num) println("Number of 1 bits in $num is $count") ``` 在上面的代码中，`bitCount...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值