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

最新推荐文章于 2022-12-24 12:26:10 发布
最新推荐文章于 2022-12-24 12:26:10 发布
阅读量780 收藏
点赞数
分类专栏： 位运算 编程之美 文章标签： 判断一个整数是否为2的方幂
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zrh_CSDN/article/details/80705296
版权

return n>0&&((n&(n-1))==0)

注意：n&(n-1)中，n-1将n的二进制表示中的最后一个1变成0，

如果n满足2的方幂，那么n&(n-1)必为0.

张荣华_csdn
关注
专栏目录
C#:实现判断整数是否是2的N次方算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-07 470
C#:实现判断整数是否是2的N次方算法(附完整源码)
一条语句判断整数a是否是2的整数幂
11-03
仅用一条c语句,完成判断一个整数是否是2的整数幂的工作。
判断一个整数是不是2的幂
WEBCODE
11-25 149
对于一个数 x >= 0，判断他是不是2的幂 #define POWER2(x) ((((x)&((x)-1))==0)&&((x)!=0))
判断一个整数是否是2的幂
ssqtjffcu1的专栏
11-29 616
判断一个整数是否是2的幂public class Test { public static void main(String[] args) {  for(int i =1; i   if((i&(i-1))==0) {    System.out.println(i);   }  } }}
2. 判断一个整数是否是 2 的幂次方
i余数的博客
12-24 977
判断一个整数是否是 2 的幂次方的三种解法与复杂度分析。一：获取二进制的最低位；二：删除二进制的最低位；三：JDK Integer.bitCount(n)。
判断一个整数是否是2的幂数
静湖微风
08-19 2124
要判断某整数n是否是2的幂数，可以把此数与n-1相与:n&(n-1) 如结果为0，则表示n为2的幂数，反之则不是。 原理: 2的x次幂的二进制表示必为最高位是1，低x位全为0；减1后则为x位，且全为1；相与的结果一定为0。 n   100......0
如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？
09-05
在计算机科学中，判断一个数是否为4的幂次方是一项常见的数学操作，尤其是在处理二进制表示的数值时。4的幂次方可以写成2的幂次方的平方，例如4^2 = 2^4，4^3 = 2^6，4^4 = 2^8，以此类推。这种性质在二进制表示中...
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
如何判读一个整数是否是2的整数次幂(三种方法实现)
weixin_43300894的博客
05-22 1411
一、题目 二、解题方法 1、方法一 2、方法二 3、方法三 一、题目 实现一个方法，判断一个正数是否是2的整数次幂。(如：8是2的3次幂，返回True，9不是，返回False)要求性能尽可能地高。 二、解题方法 1、方法一 暴力解法：设置一个中间量temp=1，每次乘以2后和原数据比较，如果等于则返回True，否则继续乘2。直到大于原数据，返回False。 时间复杂度为O(logn) 代码实现： def is_power_of_2(num): temp=1 while temp<=nu
c语言中使用位与&运算判断一个整数是否是2的n次幂
qq_37335168的博客
06-26 1314
利用位与 & 运算，判断一个整数是否是2的整数次幂。 分析过程： 二进制数的位权是2的n次方，通过观察发现如果一个数m是2的n（n>=0 )次方，那么它的二进制数的最高位必定为1，其余位都是0； 比如2 -->10 2^2 -->100 2^3 -->1000 2^4 -->10000 这是一些符合要求的m值对应的二进制数 m-1:1 -->01 3 -->011 7 -->0111 15 -->01111 这是一些m-1的值 对应的二
确定一个整数是否是2的幂
文摘资讯
06-13 277
给定一个整数，编写一个函数来确定它是否是2的幂。（范围：1 - 2^31-1）测试用例：输入 : 16, 输出 : true 因为 2^4 = 16输入 : 18, 输出 : false...
判断一个数是否是2的方幂
cow__sky的专栏
07-01 1667
分析： 2的方幂是一种
判断是否是2的方幂？
weixin_34050427的博客
04-02 212
给定整数，判断是否是2的方幂。。 我们来做分析：2-&gt;10    &amp;     1-&gt;01          ==     0                    4-&gt;100    &amp;     3-&gt;011       ==     0                    8-&gt;1000  &amp;    7-&gt;0111      =...
如何判断一个数是否为2的幂次方
热门推荐
RuiLees的博客
04-05 1万+
最近在OJ上做题，遇到一道题，其中一个细节就是需要判断一个数是否为2的幂次方。初看似乎很简单，可我想来想去，竟然无甚好办法。最后我用一个笨办法解决了，那就是将2 4 8 16 32… …存到一个数组里，遍历一遍数组就知道了。但是这个办法着实不优美。下面介绍一个好办法
面试官：判断一个数是否为2的整数次幂
weixin_40108469的博客
10-08 1389
判断一个正整数是否是2的整数幂（如4是2的2次方，返回true；5不是2的整数次幂，则返回false）。要求性能尽可能高。第一种考虑（乘法）创建一个中间变量temp，初始值是1，然后进入一个循环，每次循环都让temp和目标值进行比较，如果相等，则说明目标是2的整数次幂，如果不相等，则让temp乘以2，继续循环比较，直到temp的值大于目标整数时，说明整数不是2的整数次幂。比如：181*2=2;2比...
判断一个整数是否为2的整数次幂
jianghuihong2012的专栏
02-14 1234
#include "stdio.h" //判断一个数是2的整数次幂算法 输出为0则表示是 输出其他表示非2的整数次幂 int two(int n) { return n & (n-1); } int main() { printf("%d\n",two(1023)); return 0; }
判断一个整数是否是2的n次幂
Neu呆呆
05-25 381
bool func(unsigned int n){ bool flg = false; if(!(n&amp;(n-1))) flg = true; return flg; }位运算的精妙之处！！！
快速判断一个正整数是否是2的幂
choumin的专栏
01-08 812
之前已经有人写过类似的解决方法了，引用比较多的是：(x - 1) & x == 0。这个方法比较直观，基本思路是：如果 x 是 2 的幂，那么它的二进制一定是由 1 个 1 和若干个 0 组成，那么（x - 1）是由 x 低位的所有 0 取反而来，因此 (x - 1) & x 等于 0。 除了上述方法，还可以用下面的方法来判断： (x & -x) == x 思路和上面的基本一样，其中 (x & -x) 是 x ...
判断一个数是不是2的幂数
寂蝶难双，窃窃思羽.
02-28 464
判断一个数是不是2的幂数#include "stdafx.h" #if 0 2的倍数中只有一个1 0000 0001 2^0=1 0000 0010 2^1=2 0000 0100 2^2=4 0000 1000 2^3=8 0001 0000 2^4=16 0000 1111 //将其数值减1后 0001 0000 &amp; 0000 1111 //如果值得0则是2的幂数 否则...
一个整数X是2的几次方 保证X是2的整数次幂
最新发布
03-22
可以使用位运算来判断一个整数X是否是2的幂，如果X是2的幂，则X的二进制表示中只有一位是1，其余位都是0。因此，可以使用以下代码来判断X是否是2的幂： if ((X & (X - 1)) == 0) { // X是2的幂 int count = 0; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值