判断一个数是不是2的幂次

最新推荐文章于 2022-05-11 22:45:13 发布
最新推荐文章于 2022-05-11 22:45:13 发布
阅读量642 收藏 1
点赞数 3
分类专栏： 常用小技巧
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hn2zzzz1996/article/details/110819419
版权

1. 用一个更大的2的幂次数来整除当前数

比如 2 10 2^{10} 210一定能够整除 2 1 , 2 2 . . . 2^1, 2^2... 21,22...等等。

2. 使用位运算来判断

当一个数为2的幂次时，其二进制表示一定只有一位是1，其形式如 00100000 00100000 00100000，而把它减一后得到形如 00011111 00011111 00011111，即两数相与等于0.

if ((i & (i-1) == 0)
	// i is power of 2
hn2zzzz1996
关注
专栏目录
判断一个数是否是2的整数次幂
green的专栏
10-09 4045
有一道算法题是这样的，求一个数是否是2的整数次幂。 刚开始我的算法是这样写的： 让这个数每次都除以2,然后再乘以2,看这两个数是否相等，不相等就返回false。放在循环里面让它从头除到尾。     public boolean isPower(int number){         if (number  2){             return false;
判断一个数是否为2的整数次幂
qq_40151840的博客
02-18 1073
LeetCode——第231题：2的幂 1.题目与示例描述 题目： ​ 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入：1 输出：true 解释：2 = 1^{0} 示例 2: 输入：218 输出：false 2.解题思路与题解 解题思路1（普通遍历）： ​ 利用一个整型变量temp，从1开始乘以2，每次乘完的结果和目标整数相比，若temp小于目标整...
如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方？
09-05
本篇文章是对如何判断一个数是否为2的幂次方？若是,并判断出来是多少次方的实现方法，进行了详细的分析介绍，需要的朋友参考下
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
编程资料大全
08-12 527
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number & number - 1) == 0 原因：因为2的N...
如何判断一个数是否为2的幂次方
小冰球
05-21 7616
对于这个问题，有三种方法；但是他们的中心思想都是二进制； 方法一：统计该数的二进制中1的个数；如果个数为1就是，否则就不是； 方法二：x == x&(-x) 由于x&(-x)返回的是从右到左第一个1所表示的大小；对于110010000 返回的就是 10000;所以可以用来判断； 方法三：x&(x-1)==0 举个例子：1000 它减1变成 0111 与运算得0 所以是...
判断一个数是否是2的幂
papaya的博客
08-06 735
原理 如果一个数是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; } ...
快速判断一个数是否是2的幂次
Goku_Yu的博客
02-28 4064
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&...
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次幂实现方法
08-28
在给出的代码示例中，`CheckPowerOfTwo`函数接受一个无符号长整型（ulong）参数`num`，用于判断该数是否为2的N次幂。函数的核心在于位与操作（&）和减法操作（-）： ```cpp return num > 0 && (num & (num - 1)) ==...
java 判断一个数是否为2的整数次幂方法
08-27
今天小编就为大家分享一篇java 判断一个数是否为2的整数次幂方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
判断一个数是不是2的幂
weixin_30307921的博客
05-17 276
 我们经常会遇到这样一个问题，就是判断某个数据是否为2的n次方（1,2,4,8,16...）。例如如果用户输入的不是2^n，则要求用户重新输入。为了说明这种判断算法，我首先构造一个测试程序，代码如下： #include <stdio.h> #include <time.h> int main() { long unsigned in...
判断一个数是否为2的幂
ShenDW818的博客
05-31 1855
描述 判断一个数是否是2的幂。 二进制处理 如果一个数nnn是2的幂，则nnn毕竟是正整数，而且nnn的二进制表示中有且仅有一个1。 因此，可以考虑使用位运算，将nnn的二进制表示中最低位的那个1提取出来，再判断剩下的数值是否为0即可。 这里介绍两种常见的处理二进制表示中最低位的方法。 n&(−n)n \& (-n)n&(−n) 其中&\&&表示按位与运算。已知n是正整数，则 −n-n−n 就是nnn的相反数，为负数。这个方法可以直接获取nnn二进制表示的最低
快速判断一个数是否是2的幂次方
我那柏拉图式的情人
09-27 1152
1、给定一个数a,请用最小的时间
判断一个数是否为2的幂次方
TimeQuantum的博客
07-08 227
从进制的方式考虑，一个数如果为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的幂次方(位运算)C++
singlesmile的博客
05-11 2401
C++ 判断一个数是否为2的幂次方(位运算)
C#如何判断一个数是否是2的n次幂
最新发布
05-26
可以使用位运算符来判断一个数是否是2的n次幂。如果一个数是2的n次幂，那么它的二进制表示中只有一位是1，其他位都是0。因此，可以使用按位与运算符（&）判断这个数是否只有一位是1。 以下是C#代码示例： ```csharp public static bool IsPowerOfTwo(int n) { return n > 0 && (n & (n - 1)) == 0; } ``` 该方法接受一个整数作为参数，并返回一个布尔值，表示该数是否是2的n次幂。如果该数是2的n次幂，则返回true，否则返回false。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值