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

最新推荐文章于 2022-02-25 21:41:16 发布
最新推荐文章于 2022-02-25 21:41:16 发布
阅读量7.5k 收藏 9
点赞数 8
分类专栏： 数论 数字处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ab1605014317/article/details/90414327
版权

对于这个问题，有三种方法；但是他们的中心思想都是二进制；

方法一：统计该数的二进制中1的个数；如果个数为1就是，否则就不是；

方法二：x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小；对于110010000 返回的就是 10000;所以可以用来判断；

方法三：x&(x-1)==0 举个例子：1000 它减1变成 0111 与运算得0 所以是2的幂次方；

 

 

axiaobingqiu
关注
  • 8
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
判断一个数N是否为2的幂（两种方法）
FYF的博客
04-08 378
判断一个数N是否为2的幂（两种方法）
快速的判断一个数是不是2，3，4的幂
我心中有猛虎 细嗅蔷薇
01-03 893
1.判断是不是2的幂： 如果n是2的幂二进制中有一位是1，n-1的二进制表示中剩下的都是1 则判断用n&(n-1) 如果是0 就是2的幂2.判断是不是4的幂： 如果n是4的幂，首先是2的幂：n&(n-1)=0 然后看是否在1的位置是不是在偶数位 n&(0x55555555) 为1 || n&(0xaa
判断一个数是否是2的幂
papaya的博客
08-06 705
原理 如果一个数是2的幂，那么一定是00100这种格式 2的二进制为 0000 0010 4的二进制为 0000 0100 8的二进制为 0000 1000 16的二进制为0001 0000 所以n和n-1做&预算，一定为0 代码如下 bool is_power_of_2(uint32_t n) { if (n == 0) { return false; } return (n&(n-1)) == 0; } ...
如何判断一个数是不是2的幂
程序员0号
04-21 357
由于2的幂有一个共有的特点就是它的二进制数中除了最高位是1，其余位都是0 根据这一个特点，我们只需要将这个数减1后与它本身做与运算判断结果是否为0即可 如：32它的二进制数为100000，将其-1后得到11111，与运算如下：    100000100000100000 −011111-011111−011111 ————————————   &n...
如何判断一个整数是不是2的幂次方？
qwerty053的博客
11-10 317
假设该整数为n 方法一 除去n是0的情况 判断 n & (n-1) 的值是否为0，如果为0，说明该数只有一位是1，则n是2的幂次方，否则不是 方法二 判断 n & (-n) 的值是否为n，如果为n，说明该数是2的幂次方 （水博客，逃 ...
如何快速判断一个数是不是2的幂、3的幂、4的幂
x_i_y_u_e的专栏
01-12 8413
1、判断是不是2的幂 将2的幂写成二进制很容易看出，2的幂的二进制只有一个1，其余全是0，如下所示： 000010000...00 而将2的幂的二进制减1，其二进制变为： 000001111...11 所以判断一个数是不是2的幂的方法为使用按位与操作，如果结果为0，则是2的幂： n & (n-1) 2、判断是不是4的幂 4的幂首先是2的幂，因为4^n = (2^2)^n，所
判断2的幂次方（多种算法）
12-18 659
【题目描述】 很简单，判断数N是不是2的次方。 【输入格式】 第一行一个整数T表示数据的个数 接下来T行，每行一个正整数N 【输出格式】 对于每个N，若N为2的整数次方输出“y”，否则输出“n” 【样例输入】 2 4 5 【样例输出】 y n 【数据范围】 对于30%的数据，1<=T<=100000 对于50%的数据，1&l...
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
09-05
在计算机科学中，判断一个数是否为2的幂次方是一项常见的操作，尤其在处理位操作和优化算法时。本文将深入探讨这个问题的解决方法，包括两种不同的实现方式：递归和非递归。 首先，我们可以理解2的幂次方在二进制...
判断一个数是不是2的整数次幂（两种方法）
热门推荐
Wang.T的博客
11-24 3万+
方法一： 拿这个数来除以2,得到商和余数,再用商除以2,又得到商和余数,重复上面的操作,直到商为0,当商为0,余数也为0时,这个数就是2的整数次幂当商为0,余数不为0时,这个数就不是2的整数次幂。 程序如下： #include using namespace std; int fun(int n) {     if(n==
判断一个数是不是2的指数幂
jacke121的专栏
05-01 2712
判断一个数是不是2的指数幂 求一个数是不是2的指数幂 2^0=1,2^1=2,2^2=4,2^3=8 1 1的二进制为1 2的二进制为10 4的二进制为100 8的二进制为1000 发现只有最高位为1其余位为0，如果将其减一的话那么最高位为0其余位则为1，两者相与的结果则必定为0 结论：如果 a&(a-1) == 0 则a必定是2的指数幂 Integer a = 7; System.out.println((a & (a - 1)) == 0); Integer b = 8...
判断一个整数是否是2的N次方
rein07的专栏
08-25 1174
题目：给定一个整数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的整数次幂（三种解法）
爱科比的博客
05-23 2826
1，先来看常规解题代码 先设定一个变量temp，然后给temp每次乘2最后与给出的数进行比较 代码展示 void ispower(int num){ int temp=1; while(temp<=num){ if(temp==num){ cout<<"is"<<endl; break; } else{ ...
[算法]快速判断一个数是否是2的幂次方
萧海的博客
02-25 634
#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
判断一个数是否是2的整数次方
qq_35535992的博客
12-19 1210
对于判断一个数是否为2的N次方问题，通常想到的最为直接的办法就是对这个数不断对2取余，为0就将该数变为该数除以2，直到最后该数为1为止。 void judge(int n) { while(!(n % 2)) { n = n / 2; if(n == 1) { printf("yes!\n);
判断一个数是否是2的整数次幂
green的专栏
10-09 3980
有一道算法题是这样的，求一个数是否是2的整数次幂。 刚开始我的算法是这样写的： 让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。     public boolean isPower(int number){         if (number  2){             return false;
判断一个数是不是2的n次幂
mask的博客
12-14 595
判断一个数是不是2的整次幂 使用 n &amp;amp; (n - 1) == 0可以判断n是不是2的整次幂。 解析： 以下表示1 - 8的二进制： 1 ： 1 2 ： 10 3 ： 11 4 ： 100 5 ： 101 6 ： 110 7 ： 111 8 ： 1000 可以发现 2 &amp;amp; 1 = 0；4 &amp;amp; 3 = 0；8 &amp;amp; 7 = 0；所以可以用n &amp;amp; (n - 1)...
C语言如何判断一个数是否为2的幂次方
最新发布
03-20
可以使用位运算来判断一个数是否为2的幂次方。如果一个数n是2的幂次方，那么它的二进制表示中只有一位是1，其余位都是0。因此，可以使用n&(n-1)的结果来判断，如果结果为0，则n是2的幂次方，否则不是。具体代码如下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值