判断一个数是否是2的幂

最新推荐文章于 2022-12-20 21:43:08 发布
最新推荐文章于 2022-12-20 21:43:08 发布
阅读量129 收藏
点赞数
分类专栏： 算法 文章标签： 2的幂 幂运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zengxx19920222/article/details/84530347
版权

判断一个数是否是2的幂

A：
public boolean isPowerOfTwo(int n) {return (n&(n-1))==0 && n!=0;}

B：
public boolean isPowerOfTwo(int n) {double x = Math.log(n) / Math.log(2);return (int) x == x;}

C：
public boolean isPowerOfTwo(int n) {if (n==1) return true;return n!=0 && (n&1)==0 && isPowerOfTwo(n>>1);}

D：
public boolean isPowerOfTwo(int n) {if (n==1) return true;return n!=0 && n%2==0 && isPowerOfTwo(n/2);}

E：
public boolean isPowerOfTwo(int n) {if (n<=0) return false;while(n!=1){if ((n&1)==1) return false;n>>=1;}return true;}

F：
public boolean isPowerOfTwo(int n) {if (n<=0) return false;while(n!=1){if (n%2==1) return false;n/=2;}return true;}

xuexiu.zeng
关注
专栏目录
判断一个整数是否是2的N次幂实现方法
08-28
在给出的代码示例中，`CheckPowerOfTwo`函数接受一个无符号长整型（ulong）参数`num`，用于判断该数是否为2的N次幂。函数的核心在于位与操作（&）和减法操作（-）： ```cpp return num > 0 && (num & (num - 1)) ==...
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
高效判断一个数是否是2的幂次方
千山独行
12-19 440
一个数是否是2的幂次方，比较常用的是递归和移位运算进行判断。递归算法的思想很简单，就是不断的模上2去判断。 如果一个数是2的幂，那么它的二进制表示中就只有一位1，例如：10000，1000，100等等。所以如果对数字1进行移位操作，总会在移到某个位的时候和这个数相等。这就是移位判断的思想。 下面给出实现的代码，在实现中，还采用了第三种方式，因为二进制表示的2的幂次方数中只有一个1，后面...
判断是否是2的幂
weixin_47724936的博客
01-12 730
一个数 n 是 2 的幂，当且仅当 n 是正整数，并且 n的二进制表示中仅包含 1 个 1 因此我们可以考虑使用位运算，将 n 的二进制表示中最低位的那个 1 提取出来，再判断剩余的数值是否为 0 即可。下面介绍两种常见的与「二进制表示中最低位」相关的位运算技巧。 第一个技巧是 n&(n-1)==0即为2的幂； 第二个技巧 n&(-n)==n，即为2的幂； ...
判断一个数是否为2的幂
TWF
02-15 127
判断一个数是否为2的幂 思想 例1、 4的补码为: 00000100 3的补码为: 00000011 4 & 3 = 0 因此 n & n-1 == 0,此数即为2的幂(n > 0) 例2、 4的补码为: 00000100 -4的补码为: 11111100 4 & -4 = 4 因此 n & -n == n,此数即为2的幂(n > 0) 公式 ...
判断所给数字是否是2的幂
耶啵人生
12-20 359
给定一个x，判断x是否为2的幂 (1<=x<=1000) 例如 2 4 8 16都是 如果你对二进制比较了解，你会发现一个很有规律的现象，但凡是2的幂，其二进制有且只有一个1（最高位），其他位都是0。 1——1 2——10 4——100 8——1000 16——1000 利用这个特点，可以很快地判断出结果。 public class ...
给定一个数判断是否为2的幂
i_am_bird的博客
11-10 524
思路 1 判断一个数 是否为2  的幂可以考虑 n&(n-1)或者n^(n-1) 2 如果是 2  的幂则与操作后 结果为0 ，异或后结果为俩个数的和 代码 bool isPowerOfTwo(int n) { if(n<=0) return false; int tmp=n^(n-1); return tm
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
leetcode---判断是否为2的幂
qq_40105769的博客
12-04 140
/* * 判断给定数是否为2的幂。 * 1.判断该数是否能被2整除，若不能整除，直接返回false,若能整除，再判断最后除2的商是否等于1，若等于1，则返回true，否则返回false。 * 2.若一个数是2的幂数，则它的二进制表示只存在一个1，且该1位于二进制的最右边。使用&运算，运算（x & (-x)）则只保留x二进制的最右边的1。 * 比如：x = 6 的二进制表示: 0000 0110 * -x 的二进制表示：1111 1010 * x &amp.
如何判断一个数是否为2的幂
Mr.zhang的博客
11-23 2800
如何判断一个数是否为2的幂 题目 给定一个整数，写一个函数判断该函数是否为2的幂。 例如 输入 16 输出 true 输入：5 输出：false code1 bool isPowerOfTwo(int n){ long x; x=n; if(n==0) return false; return (x &(x-1) )==0; } code2 bool isPowerOfTwo(int n){ long x; x=n; if(n==0) return
判断一个整数是否是2的幂数
静湖微风
08-19 2113
要判断某整数n是否是2的幂数，可以把此数与n-1相与:n&(n-1) 如结果为0，则表示n为2的幂数，反之则不是。 原理: 2的x次幂的二进制表示必为最高位是1，低x位全为0；减1后则为x位，且全为1；相与的结果一定为0。 n   100......0
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
We are not lucky as we expected! so...
07-30 775
转载：http://www.cnblogs.com/hackbuteer/articles/2081370.html 最快速的方法： (number & number - 1) == 0       原因：因为2的N次方换算是二进制为10……0这样的形式(0除外)。
Java中如何判断整数是否是2的幂
JerryYong的专栏
06-01 499
       怎样判断某个整数是否是2的幂也是程序员面试中经常被问到的问题之一，奇怪的是，这个看似很容易回答的问题，对很多开发人员来说却并不那么简单。很多java开发人员，新手和经验少的人，叫他去写一个方法判断某个整数是否是2的幂，他会感觉很困难。这个可能有很多原因，但是希望至少能给出一般的解决方案。如何用二进制表示正数和负数对于那些很熟悉位移操作的人来说，那是再简单不过了。由于负数是用补码的形...
判断一个数是否为 2 的 某 次方
不要总是等明天再开始
04-18 324
在计算机领域，2 有着特殊的地位。 现在给定一个数 n ，检验 n 是否为 2 的某次方。 最简单的方法当然是将 n 不断的 除以 2，如果 n 是 2 的次方，则最后能得到 商为 1。 稍作改良，可以用 移位来代替除以 2 ，因为移位直接在硬件操作，效率比做除法高。 具体代码如下： public static boolean isPower(int n){ if(n < 1)
判断一个数是否是2的次幂
风知我意否的博客
12-05 645
输入一个数，判断这个数是否为2的次幂。 思路： 利用n&amp;(n-1)可以将最右边的1变为0，当n&amp;(n-1)==0时，说明该数字的二进制表示中只有一个1，所以该数字为2的次幂。 #include &lt;iostream&gt; #include &lt;cstdio&gt; using namespace std; int main() { int n, count = 0; ...
判断一个整数是否是2整数次幂三种方法
baixie1994的博客
07-14 434
#encode=utf-8 import time print u"写一个方法判断一个数是否能被2整除" def whole1(x): try: n=0 x=int(x) if x<2: print u"{0}不是2".format(x) while x>1: ...
如何判断一个数是否为2的幂次方
小冰球
05-21 7650
对于这个问题，有三种方法；但是他们的中心思想都是二进制； 方法一：统计该数的二进制中1的个数；如果个数为1就是，否则就不是； 方法二：x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小；对于110010000 返回的就是 10000;所以可以用来判断； 方法三：x&(x-1)==0 举个例子：1000 它减1变成 0111 与运算得0 所以是...
快速判断一个数是否是2的幂次
Goku_Yu的博客
02-28 4108
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的幂（简单题）
pcw_314的博客
12-20 1305
判断2的幂的几种方式
C#如何判断一个数是否是2的n次幂
最新发布
05-26
可以使用位运算符来判断一个数是否是2的n次幂。如果一个数是2的n次幂，那么它的二进制表示中只有一位是1，其他位都是0。因此，可以使用按位与运算符（&）判断这个数是否只有一位是1。 以下是C#代码示例： ```...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值