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

最新推荐文章于 2024-12-22 20:41:43 发布
转载 最新推荐文章于 2024-12-22 20:41:43 发布 · 1.1k 阅读 · 0
文章标签：

#判读数 #2的幂次 

int is2power(int num) 
{  
    if(num < 2)  
       return 0;  
    if((num & num - 1) == 0 )  
       return 1;  
    else  
       return 0;  
 }
分析：这是目前我所知道的最快的方式，二进制表示的2的幂次方数中只有一个1，后面跟的是n个0； 因此问题可以转化为判断1后面是否跟了n个0。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与上(&)减去1后的数字，结果为零。

参考博文：http://sharong.iteye.com/blog/1992322


判断一个数是否是2的整数次幂
green的专栏
10-09 4139
有一道算法题是这样的，求一个数是否是2的整数次幂。 刚开始我的算法是这样写的： 让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。     public boolean isPower(int number){         if (number  2){             return false;
判断一个整数是否是2的N次幂实现方法
08-28
在给出的代码示例中，`CheckPowerOfTwo`函数接受一个无符号长整型（ulong）参数`num`，用于判断该数是否为2的N次幂。函数的核心在于位与操作（&）和减法操作（-）： ```cpp return num > 0 && (num & (num - 1)) ==...
C语言位操作--判断整数是否为2的幂
aeg84268的博客
07-12 896
unsigned int v; // 判断v是否为2的幂 bool f; // f为判断的结果 f = (v & (v - 1)) == 0; // 结果为0表示不是2 的幂 // 改变表示方法，可以使用下面的方法： f = v && !(v & (v - 1)); 转载于:https://www.cnblogs.com/cpoint...
判断一个数是不是2的整数次幂
我自倾怀，君且随意
05-28 2983
一、一个数是2的整数次幂，那么这个数除2一定也是2的整数次幂 //方法一 //一个数是2的幂，那么n/2一定也是2的幂 bool checkPowerOf2_1(int n) { if(n<=0) return false; while(n) { if(n==1 || n==2) return true;
判断一个数是否是2的幂
Yonggie的博客
04-08 480
乍一看，我想打表。我还真打表了。我佛了！傻子啊。。 但是对不起，这么做就行了。 return !(n&(n-1)); 2的幂的二进制中只有一个1，并且1后面跟了n个0。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1。 因此将原来的数与减去1后的数字进行与运算后会发现为零。 10000 01111 相与就是0. ...
判断一个数N是否为2的幂（两种方法）
FYF的博客
04-08 1126
判断一个数N是否为2的幂（两种方法）
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
java 判断一个数是否为2的整数次幂方法
08-27
在Java编程中，判断一个数是否为2的整数次幂是常见的算法问题，这个问题主要涉及到位运算和二进制的理解。2的整数次幂指的是像2^0（即1），2^1（即2），2^2（即4），2^3（即8）等这样的数字，它们在二进制表示中具有...
js 判断一个数字是不是2的n次方幂的实例
10-18
在JavaScript编程中，判断一个数字是否为2的n次方幂是一个常见的算法问题。这个问题的实质是要找出一个数字是否能够表示为2的某个整数幂次。以下将详细讲解两种不同的方法来解决这个问题。 方法一基于连续除以2并...
【C语言】一个简单的C语言例子，判断一个数是否为2的幂
热门推荐
Goforyouqp的博客
07-16 1万+
在main函数中，我们通过用户输入一个数，并调用isPowerOfTwo函数来判断该数是否是2的幂次方，然后输出相应的结果。如果输入的数是2的幂次方，比如输入1、2、4、8等，输出结果会显示该数是2的幂次方；否则输出结果会显示该数不是2的幂次方。所以现在我们可以判断，如果二进制中只有一个1，其他位都是0，则这个数就是2的幂次方；函数接受一个整数作为参数，使用位运算判断该数是否是2的幂次方。，这个条件表示num的二进制表示中只有一位是1，其他位都是0。则15-1=14的二进制为：1110。
C语言 判断一个数是否为2的若干次幂
qq_52748490的博客
08-17 2629
大学生初学C语言，物联网专业，嵌入式。慢慢成长ing
如何高性能地判断一个整数是否为2的整数次幂？
科技向善
06-09 1044
预备知识： 按位与&的运算 &是二进制“与”运算，参加运算的两个数的二进制按位进行运算，运算的规律是： 0 & 0=0 0 & 1=0 1 & 0=0 1 & 1=1 对于参加运算的数要换算为二进制进行运算，例如7 & 2的结果是2，过程如下： 7 & 2 =0111 & 0010 =0010 =2 即 &：按...
C语言判断是不是2的幂次方,C语言判断一个数是否是2的幂次方或4的幂次方
weixin_30670123的博客
05-21 670
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。最快速的方法：原因：因为2的N次方换算是二进制为10……...
写一个语句实现x是否为2的若干次幂的判断
奋斗吧 自己的路跪着也得走
03-13 2875
算法：如果一个数x为2的整数倍，则x&（x-1）为false，否则其为真 cout
在C语言中如何判断一个数是不是2的幂次方,判断一个数是否为2的幂次方的方法...
weixin_33810040的博客
05-24 4080
对于如何判断一个数是否为2的幂次方这个问题是很多新手们都好奇的，今天我们就带着这个疑问跟小编去看看判断一个数是否为2的幂次方的方法吧，感兴趣的小伙伴们赶紧收藏起来。将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原...
C语言（CED）判断一个数是否是2的整数幂的简便方法
Cat
10-17 3625
正如大家所熟知的那样，我们输入到计算机中的数据，都是以二进制的格式保存处理的，所以此方法就是利用这一特点来进行判别！(除2的零次方) 将2的整数幂次方转换为二进制后，仔细观察后会很容易发现一个特点：整串数字中只有一个1，在其后跟了多个0. 比如： 2:10; 4:100; 8：1000； · · · 128：10000000 所以我们只要判断...
c语言：判断一个整数是不是2的整数次方
岩枭的博客
05-29 1667
判断一个整数是不是2的整数次方。解：程序：#includeint count(int t){ int count=0; while (t) { count++; t=t&(t-1); } return count;}int main(){ int num,ret=0; printf("请输入一个整数:"); scanf("%d", &num); ret = count(num); if (re
判断一个数是否为2的次方幂
小博客
03-26 821
给定一个整数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
C语言算法小技巧——2的幂判定
qq_47598441的博客
12-22 238
那么快速判断一个数是否为2的幂数。那么这么数减去1一定是。那么二进制表示一定是。
判断一个数是否为2的n次幂Java编程题
最新发布
09-23
在 Java 中，有多种方法可以判断一个数是否为 2 的 n 次幂，以下是几种常见的实现方式： ### 方法一：位运算 利用 2 的幂次方的二进制表示中只有一个 1，后面跟 n 个 0 的特点，将该数与它减 1 的结果进行按位与运算，如果结果为 0，则该数是 2 的幂次方。 ```java public class PowerOfTwoChecker { public static boolean isPower(int n) { return n > 0 && (n & (n - 1)) == 0; } public static void main(String[] args) { System.out.println(isPower(4)); System.out.println(isPower(6)); } } ``` ### 方法二：位移操作 从 1 开始不断左移（相当于乘以 2），直到该数大于或等于目标数，如果等于目标数，则该数是 2 的幂次方。 ```java package com.haobi; public class Test2 { public static boolean isPower(int n) { if (n < 1) return false; int i = 1; while (i <= n) { if (i == n) return true; i <<= 1; } return false; } public static void main(String[] args) { System.out.println(isPower(4)); System.out.println(isPower(6)); } } ``` ### 方法三：二进制字符串判断 将数字转换为二进制字符串，检查字符串中最后一个 1 的位置是否为 0，如果是，则该数是 2 的幂次方。 ```java public class PowerOfTwoChecker { public static boolean isPowerOfTwo(int n) { String str = Integer.toBinaryString(n); if (n < 1) return false; else if (str.lastIndexOf("1") == 0) return true; else return false; } public static void main(String[] args) { System.out.println(isPowerOfTwo(4)); System.out.println(isPowerOfTwo(6)); } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值