如何快速判断一个正整数中只有一个BIT位为1

最新推荐文章于 2024-07-20 09:33:59 发布
最新推荐文章于 2024-07-20 09:33:59 发布
阅读量4.6k 收藏 3
点赞数 3
分类专栏： 算法分析 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pozen/article/details/5672677
版权

    几天前一个兄弟在群里问了这样一个问题：怎么快速的判断一个正整数中只有一个BIT位为1？ 

    大家讨论了很久没得出能够“快速判断”答案，某君说：“我们公司搞算法的博士不在，不能帮你解决。” 汗，，，   下面这行条件代码不就可以解决问题么：

    那哥们公司的博士不一定想的出来，偷笑

 

pozen
关注
专栏目录
【Bitmap】在20亿个随机整数中找出m是否存在，你打算用什么算法呢？
公号：一条coding
04-27 1万+
除了HashMap，还可以用BitMap
Java一亿电话号码去重_20 亿个数字在 4G 内存中如何去重排序：快来试一试 BitMap...
weixin_31163527的博客
02-25 1385
有一道流传广泛的面试题：给你一台 4G 内存的机器，一组 20 亿个无序正整数，如何快速地判断一个正整数 N 是否在这组数字中？或者如何快速地对这组数据排重后排序？让我们先算算 20 亿个整数会占用多大的内存空间，Java 的 int 类型占用 4 个字节，那么 20 亿 * 4 再换算成 G 大约是 7.5G，大于题目中 4G 内存的限制，无法一次性地放到内存中；这时候有些伙伴会说：“把数据放到...
如何判断一个整数的二进制中有多少个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++; 直到x为0为止。该方法的时间复杂度是O(m)在此，不妨把x的二进制位表示为          x=an-1an-2…a0。按从低位到高位的顺序，不失一般性，假设x的第i位为第一个为1的二进制位，即：ai=1。此时有：          x       =an-1
如何判断一个byte数据中有多少bit为1？
lijunlin0329的博客
10-13 1484
如何判断一个byte数据中有多少bit为1？
判断一个字节中有几位置1，哪几位为1
最新发布
u011878611的博客
07-20 312
以下是Brian W. Kernighan公开的一个方法。
C语言判断一个数转二进制的某位是1或者0
黑猫警长的博客
11-21 2715
判断一个数转二进制的某位是1或者0
＜RTL设计的艺术＞ verilog 设计一个64bit编码器
u013613650的博客
06-04 1226
如果我们需要设计如下的编码器： 输入64bit数据，其中最多只有1bit 1，其余为0，需要计算出该1的位置， 例如 输入'b ....0100，则返回2； 输入
位运算
tzmtiancai的博客
08-02 1505
位运算： 用于对整数类型（int,char, long 等）变量中的 某一位(bit)，或者若干位进行操作。比如:    1) 判断某一位是否为1 2) 只改变其中某一位，而保持其他位都不变 按位与 “&”  1：通常用来将某变量中的某些位清0且同时保留其他位不变。 也可以用来获取某变量中的某一位。  例如，如果需要将int型变量n的低8位全置成0，而其余位 不变，则可以
c++怎么确定一个整数有几位_C/C++编程笔记：C语言入门知识点（一），请收藏C语言最全笔记！...
weixin_39995943的博客
11-20 2738
C语言简介C 语言是一种通用的高级语言，最初是由丹尼斯·里奇在贝尔实验室为开发 UNIX 操作系统而设计的。C 语言最开始是于 1972 年在 DEC PDP-11 计算机上被首次实现。原文链接：音视频学习 (一) C 语言入门​juejin.im在 1978 年，布莱恩·柯林汉（Brian Kernighan）和丹尼斯·里奇（Dennis Ritchie）制作了 C 的第一个公开可用的描述，现在...
如何对1千万个整数进行快速排序
守望的博客-编程珠玑
12-12 2494
公众号【编程珠玑】:专注但不限于分享计算机编程基础，Linux，C语言，C++，Python，数据库等编程相关[原创]技术文章，号内包含大量经典电子书和视频学习资源。欢迎一起交流学习，一起修炼计算机“内功”，知其然，更知其所以然。 前言 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出...
Verilog设计一个能求出一个16bit字中两个相邻1之间最大间隙的电路。
05-03
Verilog设计一个能求出一个16bit字中两个相邻1之间最大间隙的电路。完成HDL设计及testbench描述
64bit素数检测，64bit幂模运算，64bit米勒拉宾测试
01-06
米勒-拉宾素数测试是一种概率性测试，用于判断一个大数是否为素数。基本思想是基于费马小定理的变形，该定理指出，如果p是素数，那么对于任意不整除p的a，有a^(p-1) ≡ 1 (mod p)。米勒-拉宾测试通过随机选择a，然后...
初识位运算
码农笔记
09-08 1980
初识计算机时就听说过一句话，计算机只认识0和，在现代计算机中所有的数据在内存中都是以二进制存在的。位运算直接对位进行操作，如果使用得好，很多时候能够取得很好的效果，下面简要的计算几种常见的位运算及其位运算相关的题。 1、与（&）运算符 只有当两位都是 1 时结果才是 1，否则为 0 2、或（|）运算符 只有当两位都是 0时结果才为 0，否则为 1 3、异或（^）运算符 当两位相同时，则结果为 0，两位不同时结果为 1 4、取反（~）运算符 位的值为 0则变为 1 ，...
C语言位操作 - bit 、byte的清零，置1，提取，判断
热门推荐
pl0020的博客
03-12 4万+
一、位操作概述 针对MCU的嵌入是开发中经常涉及到寄存器的操作，例如GPIO配置低寄存器GPIOx_CRL（共32个bit），有时需要改变其中的一位或者几位bit值，同时不能影响其它bit位的值。 例如，需要设置第0位bit=1时，不能简单的设置为：GPIOx_CRL=0x01 ，这样的方法会使得低配置寄存器GPIOx_CRL的其它比特位都置为0。 对于二进制位操作来说： 不管该...
C#判定一个buffer[i]中的某位个Bit是否为1
lg24k的博客
03-21 935
代码如下： /// <summary> /// 判断Bit是否为1 /// </summary> /// <param name="num"></param> /// <param name="n"></param> /// <returns></returns> int IsBitOne(int num,int n...
C语言中判断一个正整数2进制位数
03-21
的方法是什么？ 可以使用位运算符来判断一个正整数的二进制位数。具体方法是，将该正整数不断右移，每次右移一位，同时计数器加1，直到该正整数变为0为止。最后计数器的值就是该正整数的二进制位数。以下是示例代码： int count_bits(unsigned int num) { int count = 0; while (num) { num >>= 1; count++; } return count; }
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值