判断是否为2的整数幂

最新推荐文章于 2022-12-18 13:30:51 发布
原创 最新推荐文章于 2022-12-18 13:30:51 发布 · 886 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二进制

判断一个整数时候为2的整数幂，可以使用“与”的方法。

可以知道，2的二进制数为10,4的二进制数为100（4 = 2 * 2，即将二进制数10左移一位。）

则：

       若X为2的n次幂，n为整数，则X的二进制数为10左移 ( n - 1 )位。

       判断 X & (X - 1)，如果结果为0，则是2的整次幂


注：转载请注明出处~

C/C++ 检查数字是否为2的幂算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-13 8028
检查数字是否为2的幂算法的思路是，判断该数字的二进制表示中只有一个1。
判断一个数是否是2的整数次幂
green的专栏
10-09 4145
有一道算法题是这样的，求一个数是否是2的整数次幂。 刚开始我的算法是这样写的： 让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。     public boolean isPower(int number){         if (number  2){             return false;
【面试经典】如何判断一个数是否为2的整数次幂（三种解法）
爱科比的博客
05-23 2995
1，先来看常规解题代码 先设定一个变量temp，然后给temp每次乘2最后与给出的数进行比较 代码展示 void ispower(int num){ int temp=1; while(temp<=num){ if(temp==num){ cout<<"is"<<endl; break; } else{ ...
位运算之判断二的正整数幂
Tomotoes.com
03-01 850
给定整数 n 判断 n是否为 2的正整数幂 表达式：(! (n & (n-1)) && n举个例子： n = 16 = 10000，n-1 = 15 = 1111 那么 ：10000 & 01111 = 00000 = 0 再举个例子： n = 256 = 10000000 ,n-1 = 255 = 11111111 那么：100000000 & 011111111 = 000000000 = 0
判断一个数是不是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的整数幂
ych_ding的专栏
07-16 675
/* 判断一个整数是不是2的整数幂 */ bool is_power_of_two(int x) { return !x & (x - 1); /* bug here, can you fix it?? */ }
java 判断一个数是否为2的整数次幂方法
08-27
这两种方法都能有效地解决判断2的整数次幂的问题，但位运算方法通常更快，因为它避免了字符串转换。在实际编程中，根据具体需求和性能要求，可以选择合适的方法。无论哪种方式，理解2的整数次幂的二进制特性是解决...
判断一个整数是否是2的N次幂实现方法
08-28
这个特性为我们提供了判断一个整数是否为2的N次幂的方法。 在给出的代码示例中，`CheckPowerOfTwo`函数接受一个无符号长整型（ulong）参数`num`，用于判断该数是否为2的N次幂。函数的核心在于位与操作（&）和减法...
如何判断一个数是否为4的幂次方？若是，并判断出来是多少次方？
09-05
在计算机科学中，判断一个数是否为4的幂次方是一项常见的数学操作，尤其是在处理二进制表示的数值时。4的幂次方可以写成2的幂次方的平方，例如4^2 = 2^4，4^3 = 2^6，4^4 = 2^8，以此类推。这种性质在二进制表示中...
如何判断一个数是否为2的整数次幂
m0_61198445的博客
01-11 1732
题目 实现一个方法，来判断一个正整数是否是2的整数次幂（如16是2的4次方，返回1；18不是2的整数次幂，则返回-1）。 法一 int isPowerOf2V1(int num) { int temp = 1; while (temp <= num) { if (temp == num) { return 1; } temp *= 2; } return -1; } 创建一个中间变量temp，初始值是1。然后进入一个循环，每次循环都让temp和目标整数相比较，如果相等，则
判断一个数是不是2的整数次幂(两种方法)
ityanger的技术栈
12-02 1万+
方法一：用这个数来除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂,否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1,当商为1,余数为0时,这个数就是2的整数次幂当商为0。 /* * @Author: lzyws739307453 * @Language: C++ */ #include <iostream> using namespace ...
判断一个数是不是2的整数幂
元宝的博客
02-09 474
判断一个整数是不是2的整数幂 力扣链接-2的幂 方法一： 利用位运算中的与(&)运算 class Solution { public boolean isPowerOfTwo(int n) { if(n < 1)return false; return (n&(n-1)) == 0; } } 方法二： 利用正常思路，每次从1开始，都乘2，知道刚好相等，就是2的整数次幂，如果超过n，那么肯定不是2的整数次幂；(注：该方法时间复杂度较高，在
判断一个数是否为2的整数次幂
山中有木的博客
10-28 2781
《小灰的算法之旅》学习笔记 题目 判断一个正整数是否为2的整数次幂，如果是，则返回true，否则，返回false 方法一：穷举法 步骤 创建一个中间变量temp，初始值为1，然后进入一个循环，每次循环都让temp乘以2，并和该整数相比较 如果不相等，则让temp*2；如果temp>目标整数，则说明目标整数不是2的整数次幂；如果相等，则说明目标整数是2的整数次幂 分析 如果目标整数的大小为n，则此方法的时间复杂度为O(logn) public boolean exhaustively(int num
数据结构---判断一个数是否为2的整数次幂
记录我目之所及的世界
12-18 610
按位与
判断是不是二的整数次幂（两种方法）
理工大猪猪的博客
11-22 1122
首先我们要熟悉，二的整数次幂的特点就是二进制数上只有一个位上是1，别的位全是0 方法一：二进制逐个位检验，对1计数，if判断1的个数为1，便输出（详细步骤可以参考上一篇，原理是一样的） 废话不多说，直接上码 #include<bitset> #include<iostream> using namespace std; int main(){ int num,res; cin>>num;//输入这个数 unsigned int un = num; whi
整数分解为2的幂
让你一生残梦的博客
08-21 1143
任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。  比如N = 7时，共有6种划分方法。  7=1+1+1+1+1+1+1    =1+1+1+1+1+2    =1+1+1+2+2    =1+2+2+2    =1+1+1+4    =1+2+4  Input输入一个数N（1 Output输
2的整数幂
qq_44345263的博客
10-29 232
2的整数幂
判断n是否为2的幂
最新发布
07-24
判断一个整数是否为2的幂，可以通过位运算来高效实现。以下是两种常见的方法： ### 方法1：利用 `x & (x - 1)` 的特性 如果一个数 `x` 是2的幂，那么它的二进制表示中只有一个 `1` 位，其余位都是 `0`。例如： - `4` 的二进制表示是 `100` - `8` 的二进制表示是 `1000` 当对 `x` 执行 `x & (x - 1)` 操作时，会将 `x` 的最低位的 `1` 变为 `0`。如果 `x` 是2的幂，那么 `x & (x - 1)` 的结果将是 `0`，因为 `x` 仅有一个 `1` 位。因此，可以通过以下代码判断一个数是否为2的幂： ```java public boolean isPowerOfTwo(int n) { return n > 0 && (n & (n - 1)) == 0; } ``` 此方法基于 `x & (x - 1)` 的结果为 `0` 来判断 `x` 是否为2的幂[^1]。 ### 方法2：利用 `x & -x` 的特性 在计算机中，负数以补码形式存储。`x & -x` 的结果会保留 `x` 的最低位 `1`，而将其他位变为 `0`。例如： - `4` 的二进制表示是 `100`，`-4` 的二进制表示是 `...11111100`（补码形式），`4 & -4` 的结果是 `100`，即 `4`。 - `7` 的二进制表示是 `111`，`-7` 的二进制表示是 `...11111001`，`7 & -7` 的结果是 `1`。 如果 `x` 是2的幂，那么 `x & -x` 的结果等于 `x`，因为 `x` 的二进制只有一个 `1` 位。因此，可以通过以下代码判断一个数是否为2的幂： ```java public boolean isPowerOfTwo(int n) { return n > 0 && (n & -n) == n; } ``` 此方法基于 `x & -x` 的结果等于 `x` 来判断 `x` 是否为2的幂[^1]。 ### 方法3：数学判断 除了位运算，还可以通过数学方法判断一个数是否为2的幂。2的幂的数在十进制中是 `1, 2, 4, 8, 16, 32, ...`，可以通过不断除以2来判断余数是否始终为 `0`。具体实现如下： ```java public boolean isPowerOfTwo(int n) { if (n <= 0) return false; while (n % 2 == 0) { n /= 2; } return n == 1; } ``` 此方法通过循环除以2，判断最终结果是否为 `1` 来确认 `n` 是否为2的幂[^2]。 ### 总结 - **方法1** 和 **方法2** 是最高效的，因为它们使用了位运算，时间复杂度为 `O(1)`。 - **方法3** 虽然直观，但效率较低，时间复杂度为 `O(log n)`。 ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值