【学习笔记】快速判断一个数是不是2的n次方

最新推荐文章于 2024-10-11 14:03:39 发布
原创 最新推荐文章于 2024-10-11 14:03:39 发布 · 804 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个简单的公式n&(n-1)来判断一个数是否为2的幂次方。原理在于2的幂次方数在二进制下仅最高位为1，其余均为0。通过与n-1进行与操作，若结果为0则说明n为2的幂次方。

公式是： n & ( n - 1)， 如果等于0，说明是，否则，说明不是

原理是：2的n次方的数，转换成2进制只有最高位是1，其他低位都是0，必然：2的二进制是10,4的二进制是100,8的二进制是1000

对n-1后，需要从高位借1，高位变0，低位全变1，比如1的二进制是1， 3的二进制是11， 7的二进制是111

做与操作以后，如果是2的n次方，则结果为0

 

随笔-如何判断一个数是否是2的n次方O(1)算法
Fly_Fly_Zhang的博客
01-18 1451
题目： 如何判断一个数是否是2的n次方，要求时间复杂度为O(1); 思路：本题考察的是位运算，尤其是对二进制的理解；当一个数为2的n 次方时，整个二进制数，只有他本位是1 其他位为0，如果我们给这个数减一，那么本位变为0 其他位全部变成1；我们可以通过&运算， 如果为0即为2的n次方; 本题暂不讨论n为分数（既浮点数）的情况； 例： 我们通过8来进行距离 他是2的3次方 ...
【JavaGuide学习笔记】为什么 Java HashMap 的容量总是 2 的幂次方？
最新发布
rzjslSe的博客
09-21 726
摘要： HashMap 的容量设计为 2 的幂次方（如 8、16）是为了优化索引计算和扩容效率。核心机制包括： 索引计算：通过 hash & (length-1) 快速定位，利用低位掩码确保均匀分布。若容量非 2^n，会导致哈希碰撞增加。 扩容优化：扩容时（如 8→16），只需检查哈希值的关键高位（如第3位），即可判断元素留在原位或偏移旧容量，避免全量 rehash，效率从 O(N) 降至 O(1)。 案例验证：以哈希值 0b10101100 为例，旧容量 8 时索引为 4，扩容到 16 后索引变为
判断一个整数是否是2的N次方
rein07的专栏
08-25 1330
题目：给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。 请看下面的程序： public static bool Check1(int num) { int i = 1; while (true) { if (i > num) return false; ...
判断一个数是不是2的n次幂...
CNnumen
08-01 3878
<br />判断一个数是不是2的n次幂。<br />设要判断的数是无符号整数X。 首先判断X是否为0，如果为0则不是2的n次幂，返回。 X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。 证明： 如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。 如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是
如何判断一个数是否是2的N次方
水木清华
10-16 2657
今天写一个小程序, 一个功能是用二进制位代表某种属性, 而程序则是图形化的配置这个功能 于是, 就遇到了如何检测配置值是否是2的N次方形式的检测, 解决方法目前想到的有如下几种 1.定义法 由于N次方(幂)为N个数相乘,那么反过来一直除以这个数最终的结果将为1,且余数总是零 int IsPower2(int n) { while(n) { if(n % 2) return
判断一个数是否是2的n次方
准备的永远在准备，迈出下一步，也许你能走的很远
03-18 602
判断一个数是否是2的n次方 数字n 判断方法： int result = (n&(n-1)==0) ? (1) : (0); 原理，如果一个数是2的n次方，那么这个数的二进制形式中只有1位为1，这样，减1之后，为1的那个位变为0，后面的位变为1，两个数相与结果为0；如果数不是2的n次方，那么减1之后再相与，结果肯定不为0.
精选资源
蓝桥杯java算法学习笔记（强烈推荐！！！！对新手小白非常友好）
01-03
通过具体的例子，如判断奇偶数和确定一个数是否为2的幂次方，展示了位运算在算法中的巧妙应用。 移位操作是位运算中的一个基础知识点，包括右移(>>)和左移()。笔记中通过示例清晰地展示了移位操作后数值的变化，...
华为数通HCIA(学习笔记)
weixin_52212266的博客
03-22 6993
2024-03-22 重启华为数通学习计划由于工作原因，预计将在2024年6月30日之前完成HCIP的学习并通过HCIP的考试-在2025年6月30日前完成HCIE的学习并通过HCIE的考试在通过HCIE的考试之前，做到日更笔记，或是学习笔记，或是实验内容（实验内容我会更新在另一篇帖子当中）
华为数通HCIP(学习笔记)
weixin_52212266的博客
07-22 4184
大型：L2SW+Eth-Trunk+istack/CSS+xSTP+L3Route(overlay)+NAT+VPN+WLAN。中小型：L2SW+Eth-Trunk+STP+VRRP+L3Route（underlay）+NAT+VPN+WALN。Campus园区网的规划（Hub and Spoken Campus Desion）：层次化。
数字电路尚硅谷学习笔记
lizongxiao的博客
10-11 1479
二进制是一种数字表示法，它使用两个不同的数字符号，0和1，来表示数值。下面是一些二进制的基本概念：1) 位(bit)不同于十进制中，每个位可以用0-9表示，二进制中每位都是0或1，每个二进制位我们称之为一个bit，可以表示两种状态。位一般用b代替，例如 8b代表8个bit。2) 字节(byte)8bit 组成一个字节，总共可以表示256种状态。字节一般用B代替，例如：8B 一般表示8个字节。3) 其他计量单位(K，M，…)K:表示2的十次方，例如：1KB就是1024B。
判断一个数是否为2的N次方
开心就好的专栏
10-22 4893
在阅读goim源代码的时候, 在ring.go中看到这句代码： // 2^N if num&amp;(num-1) != 0 { // ... } 原来这是判断2的N次方。 然后总结了下， 判断一个数n是否为2的N次方的办法(要求n&gt;0)： 第一种：笨办法， 2^i，递增i func judge(n int) bool { if n &lt;= 0 { return false...
判断某数是否是2的n次方
今天也要努力鸭
01-07 577
判断一个数n是否是2的次方数： 思路：利用n=n&amp;(n-1),它的意义是从低位到高位，n的二进制位中第一次出现的1变成0. 例如： 1100 ----n 1011 ----(n-1) n&amp;(n-1)的结果 : 1000 ----n 0001 ----(n-1) n&amp;(n-1)的结果 : 0000 ----n(此时，n的值为0) 根据题...
怎么判断一个数是不是2的n次方
HanSion.Z
04-21 2844
★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8 1000 2^2=4 0100 2^1=2 0010 这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客---&gt;如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...
判断一个数是不是2的n次方
爱编程的晖哥的博客
01-24 4077
现在我们要写一个代码判断一个数是否是2的n次方 这里有一种很简单：如果一个数是2的n次方，那么只要对这个数一直除以2；最后一定会得到1 也就是说，如果一个数是2的n次方，一直除以2一定会得到2 所以我们可以设置一个while循环，让需要判断的数字一直除以2，如果结果是1，那么这个数就是2 的n次方 代码如下： #include<stdio.h> int main() { float i = 0; scanf("%f", &i); while (1) { i.
如何快速判断一个数是不是2的n次方
aerf5sd的博客
04-06 1547
最快的方式是利用移位运算符跟位移运算符，因为不用压栈，直接在内存中操作，效率很高。第一种方式的思想是： 只要该数是2的n次方，那么该数的二进制表示中，除去符号位外，只有1个1。利用Java实现的代码如下 @Test public void testNum(){ Scanner sc = new Scanner(System.in); System.ou
[算法]判断一个数是不是2的N次方
weixin_34392435的博客
06-01 495
如果一个数是2^n，说明这个二进制里面只有一个1。除了1.   a  = (10000)b a-1 = (01111)b a&amp;(a-1) = 0。 如果一个数不是2^n， 说明它的二进制里含有多一个1。 a = (1xxx100)b a-1=(1xxx011)b 那么 a&amp;(a-1)就是 (1xxx000)b， 而不会为0。 所以可以用这种方法判断一个数是不2...
几种判断一个整数是否是2的n次方幂的方法
02-27 991
1：简单除法 int i = 128； //待判断的整数 int count = 1； //待判断的整数是2的count次方while (i){if (2 == i){printf("YES: %d\n",count);break;}if (0 == i%2){i /= 2;count++;}else{printf("NO\n");break;}} 2：16进制中1有几个 大家发...
判断一个数是否为2的n次方
一只愤怒的香蕉
05-27 531
判断一个数是否为2的n次方，最简单的方法是利用位运算。   废话就不多说了，直接上代码吧，代码中有我的注释。 /** * 判断一个数是否是2 的n次方 * * 我们观察，2,4,8，。。的二进制有如下特点： * 10，100,1000。。。 * 将二进制数字减去1，就可以得到: * 01,010,0111.... * 那么就可以将该数字n与n-1做与运算，等于0 * 就可以判断该...
如何判断2的n次方？用四种方式来扒一扒。
qq_43392759的博客
07-05 5745
用四种方式扒一扒2的n次方数的判断原理
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值