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

最新推荐文章于 2025-02-18 09:36:19 发布
原创 最新推荐文章于 2025-02-18 09:36:19 发布 · 304 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种利用二进制特性快速判断一个整数n是否为2的幂次方的方法，通过计算n和n-1按位与的结果为零来确定。核心代码片段展示了如何使用位操作实现这个逻辑。

从进制的方式考虑，一个数如果为2的幂次方，二进制表现形式肯定为10,100,1000,10000,100000.....等。

那么n-1,二进制数据为01,011,0111,0111,01111...

因此只要让n,n-1两个数按位与‘&’等于零则为2的幂次方

public boolean isPowOfTwo(int n) {
		return n > 0 && (n & (n - 1)) == 0;
	}

【今日头条面试题】一个表达式判断一个数是否是2的幂次方
PengPeng的博客
07-04 672
目录 前言 1.右移->判断1的个数 2.位运算->判断1的个数 3.参考资料 前言 今日头条实习生面试，手撕代码题目。 测试源码在这里。 1.右移->判断1的个数 考虑将该数化成二进制，2的幂次方的数用二进制表示的话，只有一位为1，其余为都为0.。题目则变成“如何判断一个二进制数只有一个位为1”。 代码如下： boolean isPowerOfT...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
09-05
本篇文章是对如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方的实现方法，进行了详细的分析介绍，需要的朋友参考下
判断一个数是否为2的幂次方(位运算)C++
singlesmile的博客
05-11 2671
C++ 判断一个数是否为2的幂次方(位运算)
判断一个数是不是2的幂次
hn2zzzz1996的博客
12-07 754
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的幂次方
我那柏拉图式的情人
09-27 1259
1、给定一个数a,请用最小的时间
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的幂次方
热门推荐
RuiLees的博客
04-05 1万+
最近在OJ上做题，遇到一道题，其中一个细节就是需要判断一个数是否为2的幂次方。初看似乎很简单，可我想来想去，竟然无甚好办法。最后我用一个笨办法解决了，那就是将2 4 8 16 32… …存到一个数组里，遍历一遍数组就知道了。但是这个办法着实不优美。下面介绍一个好办法
如何判断一个数是否是2的幂次方
老胡
10-14 2102
1.可以用数学方法求，对这个数求对数，如果结果为整数，则是2的幂次方 2.用计算机的底层数字运算原理求解，将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 但是如果我们将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发
快速判断一个数是否是2的幂次
Goku_Yu的博客
02-28 4283
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的幂次方
JavaAlliance
04-01 904
题目描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例1： 输入: 1 输出: true 解释: 2^0 = 1 示例 2: 输入: 16 输出: true 解释: 2^4 = 16 解法： 我们可以利用 n&(n-1)==0;来判断一个数是不是2的幂次方。 比如16的二进制是10000，那么n-1=15的二进制是01111，那么10000&01111=00000，明白了吧，就是这个原理。 class Solution { public boole
判断一个数字是否是2的幂次方
家行hang的博客
03-01 750
这段代码可以说是人生中比较自豪的一段代码了，直接想到了位运算，因为2的幂次方化为二进制一定只有一个1 bool isPowerOfTwo(int n) { if(n==0)return false; int bits=0; int k =n; while(k!=0){ if(k&1==1)bits++; if(bits>...
判断一个数是否为2的幂次
weixin_44718747的博客
09-06 409
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的幂次方
weixin_37522117的博客
02-18 1475
怎样判断一个数是不是2的幂次方
C++练习7：判断一个数是否为2的幂次方
大家好，欢迎来到鱼尾的博客！
04-05 2882
C++练习4：判断一个数是否为2的幂次方题目解题方法1（对数法）：方法2（累除法）： 题目 判断一个数是否为2的幂次方，如果存在一个整数x使n = 2^x，那么整数n是2的幂次方。 解题 方法1（对数法）： #include<iostream> #include<cmath> using namespace std; int main() { double num,x; //以2为底的对数函数 cout<<"请输入一个数字："<<endl; c
java 判断一个数是否为2的幂次方
最新发布
07-18
在 Java 中判断一个数是否为 **2 的幂次方** 是一个常见的位运算问题。我们可以通过多种方法来实现，其中最高效的是使用 **位运算**。 --- ### ✅ 方法一：位运算（最优解） ```java public class PowerOfTwo { ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值