求一个数的二进制表示中1的个数和0的个数

最新推荐文章于 2024-08-17 17:51:17 发布
最新推荐文章于 2024-08-17 17:51:17 发布
阅读量3.7k 收藏 12
点赞数 3
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fhy569039351/article/details/85780858
版权
这篇博客作者整理了面试和笔试中常见的求解一个整数二进制表示中1和0个数的方法，包括Java和C语言的不同解法，旨在为读者提供清晰的总结和帮助。
摘要由CSDN通过智能技术生成
在我复习的过程中，很多面试题，甚至笔试题中，都用到了多次求一个整数的二进制表达中1的个数或者0的个数，网上的资料比较乱，我在此做个小记录，算是自己的一点总结，也希望对大家有帮助！
1.1 求二进制数中 1 的个数(java版——算法转换)
public int getNumOfOne_1(int num){
   
		int count = 0;
		while(num != 0){
   
			n
最低0.47元/天 解锁文章
相由心生fhy
关注
专栏目录
求二进制数中0或1的个数
John Will的博客
07-23 1034
假如x是一个二进数，例如x=0xfffa（1111 1111 1111 1010），要实现去掉最低位一个0，可进行的操作是x|=（x+1），此时x==0xfffb（1111 1111 1111 1011） ；再去掉一个0，同样，x|=（x+1），则x==0xffff。如果x的2字节表示，则（x+1）为0。基于该思想，利用wile循环对（x+1）判断，可实现计算二进制数中所有位上0的个数。注意，x=...
机试：求一个二进制数中0的个数
imzoer的专栏
09-24 5845
求一个二进制数中0的个数【求1的个数同理】 package comz; public class TT { public static void main(String[] args) { test(); } /** * 统计二进制数中0的个数[除法操作] */ public static void test() { int d = 8;
[C++]字符串的输入方法
最新发布
2401_86789151的博客
08-17 606
2.scanf()使用有残留换行符，而加入getchar()即可解决该问题。使用gets()时系统会将换行符从缓冲区取出并舍弃，所以。使用getchars()时会将换行符“吃”掉。1.get()使用无残留换行符。使用scanf()时。
n&(n-1)
zyf7764029的博客
04-05 186
n&(n-1)
二进制中1的个数(n=(n&n-1))
weixin_30768175的博客
07-26 154
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题：利用Java系统提供的函数Integer.toBinaryString(n)，将整数转化为二进制，之后再将二进制的0用空格进行替换，此时字符串二进制的长度就是1的个数了(无语。。。。。) Java代码如下： public class Solution { public i...
二进制数中1或0的个数
qq_42230338的博客
08-03 656
#include <string.h> #include <stdio.h> #include <stdlib.h> int numberof1(int num) { int count = 0; while(num) { num = num & (num - 1); count++; } return count; } ...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
本篇文章将详细探讨如何使用C++来计算一个整数在二进制表示中0或1的个数，并深入分析其背后的原理。 #### 核心知识点概述 1. **位操作**：通过位操作符对二进制位进行直接操作，如位“与”(`&`)、位“或”(`|`)等...
课程设计-统计一个数二进制表示中1的个数
08-05
在计算机科学领域，统计一个数二进制表示中1的个数是一个常见的操作，被称为“位计数”或“ Hamming重量”。这个任务在很多算法和数据结构问题中都有应用，比如哈夫曼编码、数字签名、计算数字的奇偶性等。本课程...
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的个数
09-05
当我们谈论“二进制中1的个数”时，我们指的是一个给定二进制数中1的总数。这个信息在计算、编码和算法分析中都有重要的应用，特别是在面试和算法测试中经常被提及。 首先，介绍一种常见的方法来计算二进制中1的...
编程笔试(解析及代码实现)：求二进制中1的个数，输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
Show Me The Code
09-13 625
编程笔试(解析及代码实现)：求二进制中1的个数，输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 目录 编程题目 实现代码 编程题目 求二进制中1的个数，输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 实现代码 # -*- coding:utf-8 -*- ''' 首先加1，然后执行下边操作一次，就对原数某位进行一次【1→0】的变换， 直至n为0就跳出循环 ''' class Solution: def NumberOf1
二进制中1的个数 和 二进制中0的个数
兰陵公子
07-15 1224
二进制中1的个数 时间限制：1秒空间限制：32768K 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 注意：     1.n&(n-1) 是去掉n最右边的1      2.n可能是负数，所以用n！=0 class Solution { public: int NumberOf1(int n) {
位运算&：n&(n-1)
sinat_38327919的博客
06-13 497
按位与： n&(n-1)：将n的二进制表示中的最低位为1 的改为0， 比如 n=100110 n-1=100101 n&(n-1)=100100 即最低位为1的那位变为0 运用: 1.判断一个数是否是2的方幂: (n&(n-1))==0, 表示n与(n-1)的二进制形式没有在同一个位置都为1的时候，原因如下： n与(n-1)的低位不一样，知道有个...
二进制串中连续出现的0或1的最大次数
juryoo的专栏
03-29 4061
今天下午到Worksapplicatin去面试了，本来是明天上午的面试，因为和华为的机试时间冲突了，就打电话给负责人希望另选时间，谁知他让我马上就过去（面试的地方就在学校旁边的酒店里），只好匆匆忙忙拿着简历赶到了面试的地方。这家公司是一家外企，面试过程都是采用英文交流的。这是读研究生以来第一次参加正式的面试，很紧张，也很匆忙。面试过程大概持续了40分钟，面试官是一个日本人，应该属于技术中层管理者一
POJ 3252- Round Numbers(求区间中二进制数中0个数大于1的数的总数)
Rocky0429
05-27 1524
Round Numbers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10008   Accepted: 3628 Description The cows, as you know, have no fingers or thumbs and thu
剑指offer15：求二进制中1或0的个数
Tiantian的博客
07-24 281
（一）题目描述 请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1.因此，如果输入9，则该函数输出2. （二）思路分析 把一个整数减去1，再和原整数做与&运算，会把该整数最右边的1变为0.那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。 （三）代码实现 //32位的平台 #in...
统计二进制数中“1” ，“0”的个数
李政的博客
09-12 1766
//统计二进制数中“1”的个数，用如下代码 int fun(int value) {     int cnt = 0;     while(value)     {         cnt++;         //消除所有1，变成0         value = value &amp; (value - 1);     } }  //统计二进制数中“0”的个数，用如下代码 int fu...
最优解求二进制中0或1的个数
想挣五斗米的博客
11-12 373
呀呀呀，《剑指offer》中有做过求1的个数的，时间久了又只会用移位的方式求解了，这不是最优解 一、求1的个数 int countOneNum(int val) { int iCount = 0; while(val) { iCount++; val = val & (val - 1); } return iCount; } /* ---------------------------- 假设val等于11 1
n&(n-1)的运用
weixin_40744101的博客
06-05 1648
先来看个题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 先上代码： public int NumberOf1(int n) { int count = 0; while (n!=0) { count++; n = n & (n - 1); } ...
输入一个数 输出二进制中1和0的个数
02-22
以下是两种方法来输出二进制中1和0的个数： 1. 使用位运算符来计算二进制中1的个数[^1]： ```c #include int cnt; int main() { int x; scanf("%d",&x); while(x){ if(x&1) cnt++; x=x>>1; } printf("1的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值