经典算法——二进制中1的个数

最新推荐文章于 2021-08-13 23:02:38 发布
最新推荐文章于 2021-08-13 23:02:38 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： LeetCode C++ DataStructure&Algorithms LeetCode算法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/geekmanong/article/details/51050202
版权
本文介绍了一个简单的算法挑战：输入一个整数，输出其二进制表示中1的个数。讨论了如何处理正负整数，并提到了负数在计算机内部采用补码形式表示的特点。

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

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

算法——二进制中1的个数（位运算）
一直浮浮的博客
03-19 649
问题描述     请实现一个函数，输入一个整数， 输出该数的二进制表示中1的个数。     例：9的二进制为1001，有2位是1 方法论 1、在我们的机器上，int数据类型是32位； 2、因此，我们将1从最低位一直移动到最高位，并将每一位与输出的数值a 做 与运算 3、如果a对应位是1，则将计数器 cnt+1，最终 cnt 就是该整数二进制数中1的个数。 #include<stdio.h> int
C#学习笔记之——二进制中1的个数
Alina_catty的博客
06-13 923
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 此题我第一个想法是把这个数转换成二进制存为字符串，然后通过遍历找有多少个‘1’的方法，后来看到还有很多人有其他的方法，感觉拓展了知识面。 下面是我的最初的方法： public int NumberOf1(int n) { // write code here ...
算法：二进制中1的个数
Harry_123321的博客
11-16 168
/*** 题目：二进制中1的个数* 描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示* 解决方案： ①如果确定是正数：将这个整数target的二进制与1进行与运算，如果每次结果等于1，那么这个target的二进制最右边就为1，可以定义一个变量count来进行记录二进制中1的个数，* ，并且每次计算完之后对target进行右移运算。直到target等于0...
--算法--二进制中1的个数（C语言）
qq_41120902的博客
11-05 644
下面介绍一种算法，整数中有几个1就只需要循环几次 首先发现，把一个整数减去1，都是把最右边的1变为0。 就像是1100-1=1011，第三位的1(下标从1开始)，即1100最右边的1已经变为0。当然，如果它的右边还有0，则所有的0都变为1，就像上方的1100，最右边的1的右边的所有0已经全部变为1，而它左边的所有位都保持不变。接下来我们把***一个整数和它减去1的结果做位与运算，相当于把它们最右边...
c语言中统计二进制位中1的个数的算法优化
weixin_33744141的博客
11-09 188
统计整数二进制位中1的个数的办法：intone(intm) { intcount=0; while(m!=0) { if(m%2==1)//进行模2除2一位一位的统计 { count++; } m/=2; } } 或者下面这种位于运算的 inttwo(intm) { intcoun...
算法实现之二进制中1的个数
handy周
03-07 283
算法实现之二进制中1的个数
计算二进制中1的个数
weixin_33860528的博客
09-26 182
问题：计算某个数的二进制中1的个数思路：x = x & (x-1) 将 x 的二进制最右面的一个 1 变为 0，其余保持不变。反复操作，直到变为 0 为止，计算操作次数，即为 x 的二进制中 1 的个数。证明：假设 x 的二进制末尾为 10...0 [末尾有 k 个 0，k = 0,1,2,...]。则 x - 1 的二进制末尾 k+1 位为 01...1 [末尾有 ...
【算法】布赖恩·克尼根算法——天才算法求二进制中1的个数
Vincent Lai的博客
10-24 1058
题目背景 做leetcode第461题汉明距离的时候，发现一个很骚的求1的个数的算法，大呼牛逼！ 其实题目本身思路不难，就是求异或然后算1个个数，只是没有想到还可以用这么骚的方式来求。 布赖恩·克尼根算法思路 是否可以像人类直观的计数比特为 1 的位数，跳过两个 1 之间的 0。例如：10001000。 这是布赖恩·克尼根位计数算法的基本思想。该算法使用特定比特位和算术运算移除等于 1 的最右比特位。 当我们在 number 和 number-1 上做 AND 位运算时，原数字 number 的最右边等于
剑指offer实践 ——15.二进制中1的个数（python版)
weixin_41651734的博客
03-23 605
题目 题解 在二进制数字中，除了0，一定有至少一位是1. 位运算 1.与 1001&0000 = 0000； 1100&1001 = 1000 2.或 1001&0000 = 1001； 1100&1001 = 1101 3.异或 1001&0000 = 1001； 1100&1001 = 0101 4.右移 1001 >> 1 = 0100；0100 >> 2 = 0001 5.左移 1001 <&
剑指offer——二进制中1的个数（解释n & 0xFFFFFFFF）
字节与酒
03-16 1446
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解答如下： 环境： python 2.7.3 正数的原码反码补码都一样 负数的补码是其对应正数的反码加1 这里需要弄清楚为什么python中负数需要和 0xFFFFFFFF 做与操作？ 在计算机中，所有的数字都是使用补码存储起来的。由于Python没有位数这个概念，所以得到二进制表示需要多一点操作，即将位数限制在32位，...
算法篇：求1的个数
zhghost的专栏
09-18 1063
算法：核心在于单个数字的1的个数的计算，其他的题目都是基于这个基础来做的操作。题目1:https://leetcode-cn.com/problems/number-of-1-bits/...
1的个数算法分析（笔记）
ycyne的博客
06-29 192
1的个数 代码需求：把输入数字转化成二进制，实现输出其中一的个数 代码如下： public class day04 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println(Integer.toString(n,2)); int count=0;
算法训练 1的个数
a1236580的博客
12-11 676
问题描述 　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。 输入格式 　　一个正整数n 输出格式 　　一个整数，表示1出现的资料 样例输入 15 样例输出 8 数据规模和约定 　　n不超过30000 Java代码： import java.util.Scanner; public...
计算二进制形式中1的个数的经典算法
ruo-lin
08-18 351
int main() { int count=0，m; cin>>m; while(m) { count++; m=m&(m-1); } cout<<count<<endl; return 0; } 在不使用循环的前提下，还可以判断一个数是否为2的幂次：if(!((x-1)&x)) cout<<"yes"<<
经典算法一个数二进制中1的个数
李凯龙
03-15 506
package exam; /** * Created by Administrator on 2017/3/15. */ public class FindOneNumber { public static void main(String []args){ int result=findNumberOne(-10); System.out.prin
力扣算法篇：数字1的个数
qq_22494201的博客
08-13 481
数字1的个数 分析: 将数的每一位分开讨论，求得数字1在个位、十位、百位等各位上出现的次数 参数含义： n:所求数 base:每一位的权值 个位为1，十位为10，百位为100，依次类推 weight：每一位的位值，例如21，个位的位值的1，十位的位值为2 round：所讨论位置的左边的数字 例如534，讨论个位时，round为53，讨论十位时，round为5， 可由n/10依次得到 former：所讨论位置的右边的数字，例如534，讨论十位时，former为4，讨论百位时，former为34，可由n%ba
《剑指offer》二进制中1的个数 找规律
gsch_12的博客
06-27 352
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。二进制中1的个数 思路 这题还是要分析，规律比较难找，没有普适性，仅仅针对这一题。 任意一个二进制 如 111，让该数-1成为110，111和110相与得到110，会发现他让最右边的一位变成0.接着110-1成为101.101与110相与得到100，100-1成为011和100相与得到000结束。 可以看到规律...
求一个二进制数字中1的个数？
老五的作坊
02-18 670
编程之美： 数字之美： 1：求一个二进制数字中1的个数？例如10101001 方法一：除法 除去2 数字除以二相当于二进制下数字右移一位，查看除以2的余数是否为0可得这位是否为1.循环除，直到数字为0为止 。 int count_1_num(int bn) {     int num=0;     while(bn){         if（bn%
「leetcode」1356.根据数字二进制下1的数目排序【如何计算二进制中1的数量】详解！
代码随想录
11-06 250
如何计算二进制中1的数量
整数二进制中1的个数
最新发布
01-20
### 计算整数二进制表示中1的数量 对于计算整数在其二进制形式中有多少个`1`，存在多种方法可以实现这一目标。下面介绍几种常见的算法。 #### 取余法 通过不断对给定数值除以2并检查其余数是否为1来统计二进制位上的1的数目。这种方法简单直观但效率较低，因为每次迭代都需要执行一次除法操作[^4]。 ```python def count_binary_ones_remainder(num): count = 0 while num != 0: remainder = num % 2 if remainder == 1: count += 1 num //= 2 return count ``` #### 移位法 利用按位右移运算符逐步处理每一位直到所有的比特都被访问过为止。此方式同样适用于正负整数，在某些情况下可能比取模更高效一些[^3]。 ```c++ #include <iostream> using namespace std; int main() { int value; cin >> value; unsigned int uValue = static_cast<unsigned int>(value); int count = 0; for (unsigned int i = 0; i < sizeof(int)*8 ; ++i){ if((uValue>>i)&1) count++; } cout << "count=" << count << endl; } ``` #### 高级计算法——Brian Kernighan’s Algorithm 这是一种更为高效的解决方案，它基于这样一个事实：当我们将一个数字与其减去一的结果做按位与(&&)时会清除掉最右边的那个'1'。因此只要这个过程不返回零就可以持续减少原值直至其变为零，并在此过程中计数被清除了几次即可得到最终结果[^5]。 ```cpp // C++ implementation of Brian Kernighan's algorithm to find the number of set bits in an integer. int countSetBits(unsigned int n) { int count = 0; while(n){ n &= (n-1); // Clearing the least significant bit set count++; } return count; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值