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

最新推荐文章于 2023-03-20 17:19:16 发布
最新推荐文章于 2023-03-20 17:19:16 发布
阅读量935 收藏
点赞数
原文链接：http://www.cnblogs.com/gaoqichao/archive/2012/10/24/2736627.html
版权

int judge(int a){

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

}

比如100000&(011111)==0.

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

weixin_34133829
关注
[算法]快速判断一个数是否是2的幂次方
萧海的博客
02-25 651
#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 527
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number &amp; number - 1) == 0 原因：因为2的N...
如何判断一个数是不是2的幂次方
Areszyz的博客
03-20 122
如何判断一个数是不是2的幂次方
判断一个数是不是2的幂次
hn2zzzz1996的博客
12-07 644
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 7627
对于这个问题，有三种方法；但是他们的中心思想都是二进制； 方法一：统计该数的二进制中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 997
/********************************************************************** 将2的幂次方写成二进制形式后，很容易就会发现有一个特点： 二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0， 而原来的那n个0会变为1； 因此将原来的数与去...
判断一个数是否为2的次方幂
小博客
03-26 683
给定一个整数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 1815
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number & number - 1) == 0 原因：因为2的N次方换算是二进制为
怎么判断数字n是否为2的x次方，即2的幂次呢,比如2,4,8,16,32
weixin_46838716的博客
05-25 803
1）n&(n-1)=0，说明n是2的幂次方 2）位运算速度快，很巧 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
判断一个数是否为2的幂次方(位运算)C++
singlesmile的博客
05-11 2410
C++ 判断一个数是否为2的幂次方(位运算)
快速判断一个数是否是2的幂次
Goku_Yu的博客
02-28 4073
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 634
思路： 首先把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 9631
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 1896
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 <stdio.h> // 函数用来检查一个数n是否是2的幂 int isPowerOfTwo(int n) { if (n <= 0) { return 0; // 非正数不是2的幂次方 } while (n % 2 == 0) { // 持续除以2直到n不再能被2整除 n /= 2; } return n == 1; // 如果最后n等于1，则原数是2的幂，返回1；否则返回0 } int main() { int num; printf("请输入一个整数: "); scanf("%d", &num); if (isPowerOfTwo(num)) { printf("%d是2的幂次方\n", num); } else { printf("%d不是2的幂次方\n", num); } return 0; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值