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

最新推荐文章于 2020-11-28 18:39:48 发布
原创 最新推荐文章于 2020-11-28 18:39:48 发布 · 255 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ACM 算法 数据结构

本文提供了一种用C++实现的方法来计算整数中二进制位1的数量，并介绍了一个简洁的算法来判断一个给定的整数是否为2的幂。这些方法对于理解二进制操作和位运算非常有用。

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

class Solution {
public:
int NumberOf1(int n) {
int cnt=0;
while(n!=0)
{
cnt++;
n=n&(n-1);//去除二进制中位数最低的1
}
return cnt;
}
};
判断是否是2的幂

if((n>0)&&(!(n&(n-1)))==true)
yes
简化版
if(n>0&&(n&(n-1))==false)
求一个十进制数的32位二进制表示1的个数
爱编程的晖哥的博客
01-16 1984
例如 十进制数10 二进制序列就是 00000000000000000000000000001010 这个二进制序列有两个1，所以个数就是2 如果是一个负数的话我们要转化为补码来计算 （在这里计算机会自动帮我们转为补码来计算） 例如 十进制数-1 补码=反码+1 -1的原码就是 10000000000000000000000000000001 反码就是 1111111111111111111111111111111111110 补码就是 111111111111111111111111.
C语言-求一个整数的二进制序列中1的个数
羟基与苯的博客
01-26 1120
题目要求： 写一个函数返回参数二进制中 1 的个数 比如： 15 的二进制为 0000 1111 其中包含有4 个 1 思路分析 为了得到一个二进制序列中所有的1，我们一般考虑一位一位的来判断。因此我们可以想到使用这个数的二进制序列和1做按位与（&）的操作，因为与（&）操作符是两个相应的位置都为1才是真。 举个例子： 3的二进制：0000 0011 1的二进制：0000 0001 做与运算得: 0000 0001 根据与运算的结果可知，3的二进制的最后一位是1。此时若再将3向右
求出任意数中二进制1的个数
草帽小子的博客
04-22 162
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解读： 方式1：数据按位往右移动，每移动一次，和1求&运算，直到数据为0，停止运算求出来1的总个数，对于正数是可以求出，但是对于负数就不可行，因为负数右移的话左边补1，这样最后等所有数据移位结束了，全是1，会一直死循环下去。 方式2：将一个无符号数据flag=1按位往左移动，每移动一次将数据与fla...
求二进制中1的个数
qq_44743329的博客
08-14 286
解法一： 以八位二进制数为例，一个数除以2余数为1，表示当前位置为1，余数为0 代表当前位置为0；对于一个二进制数除以一个2的操作，就相当于将该数直接右移一位。 public int Count(int value){ int num = 0; while(v){ if(value%2 == 1){ num++; } v = v/2; } return num; } 解法二： 进行按位与操作， public int Count(int value){ int num = 0; int flag = 0x0
计算一个数字二进制1的个数
sophia1010的专栏
02-11 217
一、 一个数字中二进制的个数 function countBits(num){ var count = 0; while(num != 0){ num = num & (num-1); console.log("num --->",) count ++; } return num; }...
求一个数的二进制中1的个数（三种方法）
qq_42174669的博客
08-03 8582
第一种： #include<stdio.h> int Number(unsigned int num) { int tmp,count=0; while (num!=0 ) { tmp = num % 2; num = num / 2; if (tmp == 1) count++; } return count; } int main() { int nu...
求一个数的二进制序列中1的个数（3种方法）
ty6693的博客
01-27 5007
前言：一个数要存储在计算机中，是以该数二进制补码形式存储的。 法1（不推荐使用）： 思路：当我们想要得到一个十进制数的每一位时，通常是采用模10除10的方法，模10得到最低位，除10得到高位，一直重复。那么想要得到一个数的二进制的每一位时，也可以采用模2除2的方法。 //求一个数存储在二进制数中1的个数（补码形式存储，所以算的是该数二进制补码中1的个数） int count_one1(...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
### C++ 计算一个数字的二进制中0或1的个数原理及代码解析 在计算机科学中，二进制表示法是基础之一，它不仅被用于数据存储，还在算法设计、加密技术以及系统优化等多个方面发挥着重要作用。本篇文章将详细探讨如何...
Python高效计算二进制中1的位数：Brian Kernighan算法实现
最新发布
08-13
在计算机科学中，高效地计算一个数的二进制表示中1的个数是一个常见的问题。Python作为一种广泛使用的编程语言，自然也提供了处理这类问题的简便方法。本文档深入探讨了如何使用Python高效地实现Brian Kernighan算法...
学习笔记9：计算n个正整数对应二进制中1的个数
你误入了一条咸鱼的博客
11-28 1997
#include <stdio.h> #include <stdlib.h> int main() { int n; scanf("%d",&n); int a; int b=1; int c=1; int sum[100]={0}; while(b<=n) { scanf("%d",&a); do { sum[b]+=a%2
求一个数二进制中1的个数
smile_zhangw的博客
03-12 5543
  问题：      求一个数二进制中1的个数?   分析：      首先我们应该注意到这里的“一个数”，并没有指明是正整数，所以这里就不能用传统的方法将这个数转化二进制，然后去求1的个数。  因为负数会以补码的形式存在于内存。这里提供2中方法解决问题。   方法一：            二进制在内存中以32位存在，取出每一位判断是否为1，这里会用到 &amp;运算 和 右...
求一个整数的二进制中1的个数
热门推荐
wangjun_1218的专栏
08-19 1万+
题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成
二进制1的个数
Android_Ape
07-24 494
看代码： public static int countone(int n){ int count=0; while(n!=0){ n=n&(n-1); count++; } return count; } n&(n-1)将n末尾1消去，神器。
面试题：求一个整数二进制中1的个数
weibo_dm的博客
05-31 5585
方法一： 思路：如果一个数与1作与运算则可以发现该数最后一位数为1，否则为0. 按照此思路可以有以下代码： #include &lt;iostream&gt; using namespace std; int main() { int n = 0; cout &lt;&lt; "输入一个数"; cin &gt;&gt; n; i...
获取一个字节数据二进制1的个数
Dthinking的博客
08-04 1415
#include <stdio.h> //获取一个字节数据二进制1的个数 int Getbits1(unsigned char ch) { int count = 0; while(ch != 0) { if(ch%2 !=0)//取余得到数字 { count++; } ch /= 2;//丢弃最右边的数据 } return count; } i...
算法-求二进制数中1的个数
weixin_33766168的博客
06-21 1204
问题描述 任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4 这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到的算法，请不要吝惜您的代码，分享的时候，也...
求一个数的二进制表示中1的个数和0的个数
相由心生的博客
01-04 3857
在我复习的过程中，很多面试题，甚至笔试题中，都用到了多次求一个整数的二进制表达中1的个数或者0的个数，网上的资料比较乱，我在此做个小记录，算是自己的一点总结，也希望对大家有帮助！ 1.1 求二进制数中 1 的个数(java版——算法转换) public int getNumOfOne_1(int num){ int count = 0; while(num != 0){ num = ...
优先级栈的实现
qq_35226571的博客
10-14 1036
基础题，实现数据结构=》注意：c++容器的应用忘光了，复习吧 class Solution { public: vectorv; void push(int value) { v.push_back(value); } void pop() { v.pop_back(); } int top() { if(v.empty()) { return NULL;
C++实现计算数字二进制中0/1个数的高效算法
本文档主要介绍了如何在C++编程语言中计算一个给定数字的二进制表示中0或1的个数，通过利用位操作实现高效算法。首先，我们看到一个名为`GetSum`的函数，它接受两个参数：`int nData`代表待计算的数字，`bool ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值