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

最新推荐文章于 2025-02-18 09:36:19 发布
转载 最新推荐文章于 2025-02-18 09:36:19 发布 · 415 阅读 · 0

 (num & num - 1) == 0
Fluxray
关注
【今日头条面试题】一个表达式判断一个数是否是2的幂次方
PengPeng的博客
07-04 677
目录 前言 1.右移->判断1的个数 2.位运算->判断1的个数 3.参考资料 前言 今日头条实习生面试，手撕代码题目。 测试源码在这里。 1.右移->判断1的个数 考虑将该数化成二进制，2的幂次方的数用二进制表示的话，只有一位为1，其余为都为0.。题目则变成“如何判断一个二进制数只有一个位为1”。 代码如下： boolean isPowerOfT...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
09-05
本篇文章是对如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方的实现方法，进行了详细的分析介绍，需要的朋友参考下
判断一个数是否为2的幂次
weixin_44718747的博客
09-06 412
Case1: import java.util.Scanner; /** * 判断一个数是否为2的幂次，本质还是一个找规律的题 * 一个数如果是2的幂次，那么其二进制表示一定为最高位是1，后面全跟着0 * 然后呢这个数-1 ，一定是最高位为0，后面跟着一串1 * 所以若n是2的幂次则 n & n-1 一定为0 * */ public class T2 { public static void main(String[] args) { Scanner in = new
如何判断一个数是否为2的幂次方
热门推荐
RuiLees的博客
04-05 1万+
最近在OJ上做题，遇到一道题，其中一个细节就是需要判断一个数是否为2的幂次方。初看似乎很简单，可我想来想去，竟然无甚好办法。最后我用一个笨办法解决了，那就是将2 4 8 16 32… …存到一个数组里，遍历一遍数组就知道了。但是这个办法着实不优美。下面介绍一个好办法
判断一个数是否为2的幂次方(位运算)C++
singlesmile的博客
05-11 2682
C++ 判断一个数是否为2的幂次方(位运算)
判断一个数是否为2的幂次方
qq_72714790的博客
08-22 236
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <unistd.h> #include <math.h> int main(int argc, char *argv[]) { int X,i; while(1) { printf("Input X: "); scanf("%d",&X); //if((X &
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！ 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以...
js 判断一个数字是不是2的n次方幂的实例
10-18
一个数如果是2的幂，其二进制表示中只有一个1，位于最左边。例如，2的幂次的二进制形式为1后面跟着若干个0。当我们把这个数减1后，二进制表示中除了最左边的1会变成0，其他位置的0会变成1。此时，对原数和减1后的数...
判断一个数字是否是2的幂次方
家行hang的博客
03-01 754
这段代码可以说是人生中比较自豪的一段代码了，直接想到了位运算，因为2的幂次方化为二进制一定只有一个1 bool isPowerOfTwo(int n) { if(n==0)return false; int bits=0; int k =n; while(k!=0){ if(k&amp;amp;amp;1==1)bits++; if(bits&amp;amp;gt;...
快速判断一个数是否是2的幂次方
我那柏拉图式的情人
09-27 1273
1、给定一个数a,请用最小的时间
判断一个数是不是2的幂次
hn2zzzz1996的博客
12-07 760
1. 用一个更大的2的幂次数来整除当前数 比如2102^{10}210一定能够整除21,22...2^1, 2^2...21,22...等等。 2. 使用位运算来判断 当一个数为2的幂次时，其二进制表示一定只有一位是1，其形式如001000000010000000100000，而把它减一后得到形如000111110001111100011111，即两数相与等于0. if ((i & (i-1) == 0) // i is power of 2 ...
如何判断一个数是否是2的幂次方
老胡
10-14 2109
1.可以用数学方法求，对这个数求对数，如果结果为整数，则是2的幂次方 2.用计算机的底层数字运算原理求解，将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 但是如果我们将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发
怎样判断一个数是不是2的幂次方
weixin_37522117的博客
02-18 1529
怎样判断一个数是不是2的幂次方
快速判断一个数是否是2的幂次
Goku_Yu的博客
02-28 4290
2的非零幂次数为：1，2，4，8，16， 32…… 将其化为二进制 0001， 0010， 0100， 1000………… 可以观察到这样一个规律：二进制位数中有且仅有一位为1。则可以利用这 个规律进行快速判断。 如以16为例，其二进制为 1 0000，16-1=15，15的二进制为 0 1111， 可以将16和15进行相与运算，10000&01111 == 00000，即 16&...
判断一个数是否是2的幂
papaya的博客
08-06 878
原理 如果一个数是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; } ...
java 判断一个数是否为2的幂次方
最新发布
07-18
在 Java 中判断一个数是否为 **2 的幂次方** 是一个常见的位运算问题。我们可以通过多种方法来实现，其中最高效的是使用 **位运算**。 --- ### ✅ 方法一：位运算（最优解） ```java public class PowerOfTwo { public static boolean isPowerOfTwo(int n) { // 注意：0 和负数不是 2 的幂 return n > 0 && (n & (n - 1)) == 0; } public static void main(String[] args) { System.out.println(isPowerOfTwo(1)); // true (2^0) System.out.println(isPowerOfTwo(2)); // true (2^1) System.out.println(isPowerOfTwo(16)); // true (2^4) System.out.println(isPowerOfTwo(0)); // false System.out.println(isPowerOfTwo(-8)); // false System.out.println(isPowerOfTwo(18)); // false } } ``` #### 🔍 解释： - `(n & (n - 1)) == 0` 是关键。 - 对于 2 的幂来说，其二进制表示只有一个 `1`，例如： - `1 = 0b0001` - `2 = 0b0010` - `4 = 0b0100` - `8 = 0b1000` - 如果 `n` 是 2 的幂，那么 `n - 1` 会将这个唯一的 `1` 变成 `0`，并将后面的 `0` 全部变成 `1`，如： - `8 (0b1000)` → `7 (0b0111)` - `n & (n - 1)` 就是 `0`。 - 所以 `(n & (n - 1)) == 0` 可以判断这一点。 - 同时要确保 `n > 0`，因为 0 和负数不能是 2 的幂。 --- ### 📌 方法二：使用 Math.log（不推荐） 虽然也可以使用对数来判断： ```java public static boolean isPowerOfTwo(int n) { if (n <= 0) return false; double log = Math.log(n) / Math.log(2); return Math.floor(log) == log; } ``` 但这种方法存在浮点精度问题，不推荐用于精确判断。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值