判断一个数是不是2的幂次方

最新推荐文章于 2025-02-18 09:36:19 发布

weixin_34133829

最新推荐文章于 2025-02-18 09:36:19 发布

阅读量1k

点赞数

原文链接：http://www.cnblogs.com/gaoqichao/archive/2012/10/24/2736627.html

版权

本文介绍了一个简单而高效的算法，用于判断一个整数是否为2的幂次方。通过位运算的方式，将整数与其减一后的结果进行与运算，如果结果为0，则说明该整数为2的幂次方。这种方法避免了使用浮点数运算可能带来的精度问题。

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

int judge(int a){

return ((a&(a-1))==0);

}

比如100000&(011111)==0.

转载于:https://www.cnblogs.com/gaoqichao/archive/2012/10/24/2736627.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34133829

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[算法]快速判断一个数是否是2的幂次方

我不是码农的博客~~~

02-25

704

#include<stdio.h> #include<stdlib.h> int main(void) { int Number; scanf_s("%d", &Number); if (0 == (Number & (Number - 1))) { printf("Success.\n"); } else { printf("Error.\n"); } syste

js 判断一个数字是不是2的n次方幂的实例

10-18

一个数如果是2的幂，其二进制表示中只有一个1，位于最左边。例如，2的幂次的二进制形式为1后面跟着若干个0。当我们把这个数减1后，二进制表示中除了最左边的1会变成0，其他位置的0会变成1。此时，对原数和减1后的数...

参与评论您还未登录，请先登录后发表或查看评论

快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！

编程资料大全

08-12

585

将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。最快速的方法： (number & number - 1) == 0 原因：因为2的N...

如何判断一个数是不是2的幂次方

Areszyz的博客

03-20

166

如何判断一个数是不是2的幂次方

判断一个数是不是2的幂次

hn2zzzz1996的博客

12-07

721

1. 用一个更大的2的幂次数来整除当前数比如2102^{10}210一定能够整除21,22...2^1, 2^2...21,22...等等。 2. 使用位运算来判断当一个数为2的幂次时，其二进制表示一定只有一位是1，其形式如001000000010000000100000，而把它减一后得到形如000111110001111100011111，即两数相与等于0. if ((i & (i-1) == 0) // i is power of 2 ...

如何判断一个数是否为2的幂次方

小冰球

05-21

7851

对于这个问题，有三种方法；但是他们的中心思想都是二进制；方法一：统计该数的二进制中1的个数；如果个数为1就是，否则就不是；方法二：x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小；对于110010000 返回的就是 10000;所以可以用来判断；方法三：x&(x-1)==0 举个例子：1000 它减1变成 0111 与运算得0 所以是...

C语言判断一个数是否是2的幂次方或4的幂次方

12-31

快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；因此问题可以转化为判断1后面是否跟了n个0就可以...

如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？

12-31

将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那...

面试：快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！

Lawrence_121

09-21

1025

/********************************************************************** 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去...

判断一个数是否为2的次方幂

小博客

03-26

776

给定一个整数n，判断它是否为2的次方幂。思路：2，4，8，16，32….都是2的n次幂转换为二进制分别为： 10 100 1000 10000 100000这些数减1后与自身进行按位与，如果结果为0，表示这个数是2的n次幂 01 011 0111 01111 01111110&01 = 0 100&011 = 0 1000&0111 = 0

快速判断一个数是否是2的幂次方，并判断出来是多少次方

MAY IT BE

08-16

1847

怎么判断数字n是否为2的x次方，即2的幂次呢,比如2,4,8,16,32

weixin_46838716的博客

05-25

910

1）n&(n-1)=0，说明n是2的幂次方 2）位运算速度快，很巧 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。

怎样判断一个数是不是2的幂次方

最新发布

weixin_37522117的博客

02-18

1096

怎样判断一个数是不是2的幂次方

判断一个数是否为2的幂次方(位运算)C++

singlesmile的博客

05-11

2562

C++ 判断一个数是否为2的幂次方(位运算)

快速判断一个数是否是2的幂次

Goku_Yu的博客

02-28

4235

2的非零幂次数为：1，2，4，8，16， 32…… 将其化为二进制 0001， 0010， 0100， 1000………… 可以观察到这样一个规律：二进制位数中有且仅有一位为1。则可以利用这个规律进行快速判断。如以16为例，其二进制为 1 0000，16-1=15，15的二进制为 0 1111，可以将16和15进行相与运算，10000&01111 == 00000，即 16&...

怎么样判断一个数字是否是2的次幂

weixin_45925735的博客

05-03

679

思路：首先把2的整数次幂转换成二进制数，十进制的2转换成二进制是10B，4转换成二进制是100B，8转化成二进制是1000B…… 如果一个整数是2的整数次幂，那么当它转化成二进制时，只有最高位是1，其他位都是0！接下来如果把这些2的整数次幂各自减1，再转化成二进制。这时候如果用原数值（2的整数次幂）和它减1的结果进行按位与运算，也就是n&(n-1)，结果则为0 结论：0和1按位与运算的结果是0，所以凡是2的整数次幂和它本身减1的结果进行与运算，结果都必定是0。反之，如果一个整数不是2的整数

如何判断一个数是否是2的n次方

D.K专栏

04-10

9833

2的n次方可以表示为：2^0，2^1,2^2,2^3,2^4......2^n。最直观的思想是用1做移位操作，然后判断移位后的值是否与给定的数相等，具体的实现代码如下： public class moveByte { public static boolean isPower(int n){ if(n<1) return false; int i=1; while(i<=n

如何判断一个数是否是2的幂次方

老胡

10-14

2074

1.可以用数学方法求，对这个数求对数，如果结果为整数，则是2的幂次方 2.用计算机的底层数字运算原理求解，将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；因此问题可以转化为判断1后面是否跟了n个0就可以了。但是如果我们将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发

判断一个数是不是2的幂次方的程序c语言

09-23

判断一个数是否是2的幂次方，你可以通过检查该数能否被2整除，并且每次除以2后的结果也是2的幂次方来确定。以下是用C语言实现的一个简单函数： ```c #include // 函数用来检查一个数n是否是2的幂 int ...