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

最新推荐文章于 2024-07-28 04:03:29 发布
最新推荐文章于 2024-07-28 04:03:29 发布
阅读量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 1388
有一道流传广泛的面试题：给你一台 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 1489
如何判断一个byte数据中有多少bit为1？
javabus吧回家路
最新发布
weixin_40892593的博客
07-28 1613
Javabus吧回家路：新手开发者的入门指南 作为一名刚入行的开发者，你可能对如何实现一个简单的Java应用程序感到困惑。本文将通过一个名为“Javabus吧回家路”的示例，帮助你理解整个开发流程，并提供详细的代码示例和注释。 开发流程概览 首先，让我们通过一个表格来概览整个开发流程： 步骤 描述 1 设计应...
Java_javabus_java_
09-29
可以用来简单模拟一个车站的情况，车站发展，车子到站，车子行驶都可以
爬取dmmbus信息.exe
04-21
输入页数就可以下载需要页数的DMMBUS中的资源，有车牌号，封面信息，日期，MAGNET和种子大小，适合批量下载需要的资源，有不同的需求可以留言，到时候改进一下。
JavaScript学习笔记（24） Promise
俺要回家的博客
08-16 203
Promise 在JavaScript的世界中，所有代码都是单线程执行的。 由于这个“缺陷”，导致JavaScript的所有网络操作，浏览器事件，都必须是异步执行。异步执行可以用回调函数实现： function callback() { console.log('Done'); } console.log('before setTimeout()'); setTimeout(callbac...
c++怎么确定一个整数有几位_C/C++编程笔记：C语言入门知识点（一），请收藏C语言最全笔记！...
weixin_39995943的博客
11-20 2746
C语言简介C 语言是一种通用的高级语言，最初是由丹尼斯·里奇在贝尔实验室为开发 UNIX 操作系统而设计的。C 语言最开始是于 1972 年在 DEC PDP-11 计算机上被首次实现。原文链接：音视频学习 (一) C 语言入门​juejin.im在 1978 年，布莱恩·柯林汉（Brian Kernighan）和丹尼斯·里奇（Dennis Ritchie）制作了 C 的第一个公开可用的描述，现在...
如何对1千万个整数进行快速排序
守望的博客-编程珠玑
12-12 2496
公众号【编程珠玑】:专注但不限于分享计算机编程基础，Linux，C语言，C++，Python，数据库等编程相关[原创]技术文章，号内包含大量经典电子书和视频学习资源。欢迎一起交流学习，一起修炼计算机“内功”，知其然，更知其所以然。 前言 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出...
64bit素数检测，64bit幂模运算，64bit米勒拉宾测试
01-06
米勒-拉宾素数测试是一种概率性测试，用于判断一个大数是否为素数。基本思想是基于费马小定理的变形，该定理指出，如果p是素数，那么对于任意不整除p的a，有a^(p-1) ≡ 1 (mod p)。米勒-拉宾测试通过随机选择a，然后...
计算一个无符整数中1Bit的个数 -- 转
weixin_30839881的博客
06-03 320
转自：http://hi.baidu.com/sunyubo458/blog/item/e26e9303439b7a7f3812bb7a.html1．循环法（Iterated Count）int bitcount (unsigned int n) {int count=0; while (n) { count += n & 0x1u ; ...
如何获取byte的各个bit值以及常见位操作
weixin_34080903的博客
01-02 3165
项目中通过信号采集板的数据获取车上仪表盘指示灯的信息，将接收到的数据转成byte后，还要将每一个Byte的各个Bit值分离出来，这样才知道每个bit的值代表的具体信息。这里记录下如何获取byte的各个bit值，一些常见的位操作也顺便记录下。 1、分离出一个Byte的各个Bit的值 一个英文字符占一个字节(1字母=1 byte=8 bit)，一个汉字占两个字节(1汉字=2 byte=16 bit...
bit类型数据判断
mayanly的专栏
04-27 868
 if (dr["A"].ToString() == "True")                 {                     document.Add(sel);                 }
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、付费专栏及课程。

余额充值