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

最新推荐文章于 2022-01-24 22:25:51 发布

啥也不会、啥也不是

最新推荐文章于 2022-01-24 22:25:51 发布

阅读量385

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/weixin_44130094/article/details/119535339

版权

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

通过按位与运算符（&）进行判断

&把给定的数转化为二进制 比较每一位数字，如果不一样返回 0
 10000
   &
 01111
   =
 00000
--------------------------
1 = 1 
0 = 0
1 & 0 = 0;

2 = 10
1 = 01
2 & 1 = 10 & 01 = 0;

4 = 100
3 = 011
4 & 3= 100 & 011 = 0;

8 = 1000
7 = 0111
8 & 7 = 1000 & 0111 = 0;

16 = 10000
15 = 01111
16 & 15=10000 & 01111 = 0;
......

通过上面的规律可以看出
n&(n-1)==0就可以得出一个数是不是2的n次方

        if ((n & (n - 1)) == 0) {
            System.out.println( "他是2的n次方");
        } else {
            System.out.println("不是");
        }

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

啥也不会、啥也不是

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

python2的n次方代码_python实现判断一个数是否是2的n次方

weixin_39942213的博客

11-21

1050

python实现判断一个数是否是2的n次方2020年3月9日来源: 网络转载算法1：构造法对1进行移位操作，即从1开始产生2 0 , 2 1 , 2 2 ⋅ ⋅ ⋅ 2^0,2^1,2^2···20,21,22⋅⋅⋅，如果产生的数相等，则该数是2的n次方，如果产生的数小于该数，则继续移位，如果产生的数大于该数，则该数不是2的n次方。pytho...

c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数

weixin_42569429的博客

05-19

2248

int main(){int input = 0;scanf_s("%d",&input);if (input < 2){printf("wrong input");return 0;}for (int i = 2; i < input; i++){if (input % i == 0)//能整除说明不是素数{printf("not prime");//不是素数就不要循环下去了...

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

判断是否为2的Ｎ次方

05-03

用Ｃ语言来定义一个宏用来判断一个数是否为2的Ｎ次方。并附有测试程序

判断一个整数是否是2的N次方

rein07的专栏

08-25

1233

题目：给定一个整数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的整数次方

qq_35535992的博客

12-19

1259

对于判断一个数是否为2的N次方问题，通常想到的最为直接的办法就是对这个数不断对2取余，为0就将该数变为该数除以2，直到最后该数为1为止。 void judge(int n) { while(!(n % 2)) { n = n / 2; if(n == 1) { printf("yes!\n);

判断一个整数是不是 2 的 n 次方

Yp2800的专栏

04-28

912

2 的 0 次方是 1 二进制程表示 1 2 的 1 次方是 2 二进制程表示 10 2 的 2 次方是 4 二进制程表示 100 2 的 3 次方是 8 二进制程表示 1000 2 的 4 次方是 16 二进制程表示 10000 2 的 5 次方是 32 二进制程表示 100000 2 的 m 次方的二进制表示为 1 后面跟 m 个 0 2 的 m 次方减1的二进制表示为 m 个 ...

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

爱编程的晖哥的博客

01-24

3936

现在我们要写一个代码判断一个数是否是2的n次方这里有一种很简单：如果一个数是2的n次方，那么只要对这个数一直除以2；最后一定会得到1 也就是说，如果一个数是2的n次方，一直除以2一定会得到2 所以我们可以设置一个while循环，让需要判断的数字一直除以2，如果结果是1，那么这个数就是2 的n次方代码如下： #include<stdio.h> int main() { float i = 0; scanf("%f", &i); while (1) { i.

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

10-18

在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。方法一基于连续除以2并...

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

12-31

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

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

开心就好的专栏

10-22

4705

在阅读goim源代码的时候, 在ring.go中看到这句代码： // 2^N if num&(num-1) != 0 { // ... } 原来这是判断2的N次方。然后总结了下，判断一个数n是否为2的N次方的办法(要求n>0)：第一种：笨办法， 2^i，递增i func judge(n int) bool { if n <= 0 { return false...

怎么判断一个数是不是2的n次方

HanSion.Z

04-21

2773

★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8 1000 2^2=4 0100 2^1=2 0010 这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客--->如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...

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

D.K专栏

04-10

9700

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的n次方？用四种方式来扒一扒。

qq_43392759的博客

07-05

5183

用四种方式扒一扒2的n次方数的判断原理

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

叨叨令

07-25

439

package java程序员面试笔试宝典; public class 题8_4_2判断一个数是不是2的n次方 { public static void main(String[] args) { for (int i = 0; i < 10000; i++) { if(isPower2N1(i)){ System.out.print(i+" "); } ...

判断一个整数是否是2的n次幂

我有一个梦想

03-03

452

可以转换成判断一个整数的二进制是否只有一个1 bool solution(int number) { int count=0; while(number){ number=number&(number-1); if(++count>1) return false; } return true; }

几种判断一个整数是否是2的n次方幂的方法

02-27

885

1：简单除法 int i = 128； //待判断的整数 int count = 1； //待判断的整数是2的count次方while (i){if (2 == i){printf("YES: %d\n",count);break;}if (0 == i%2){i /= 2;count++;}else{printf("NO\n");break;}} 2：16进制中1有几个大家发...

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

清平调、其N 的博客

01-08

250

输入一个数，判断这个数是否是2的n次方？ Java 代码实现： import java.util.Scanner; public class test { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.printl...