【学习笔记】快速判断一个数是不是2的n次方

最新推荐文章于 2022-11-25 00:35:18 发布
最新推荐文章于 2022-11-25 00:35:18 发布
阅读量643 收藏 1
点赞数
分类专栏： JAVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/axwolfer/article/details/100751412
版权

公式是： n & ( n - 1)， 如果等于0，说明是，否则，说明不是

原理是：2的n次方的数，转换成2进制只有最高位是1，其他低位都是0，必然：2的二进制是10,4的二进制是100,8的二进制是1000

对n-1后，需要从高位借1，高位变0，低位全变1，比如1的二进制是1， 3的二进制是11， 7的二进制是111

做与操作以后，如果是2的n次方，则结果为0

 

再启动
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法基础入门（一）——求一个数是不是2的n次方
JM__SUN的博客
03-27 340
1、计算一个数是不是2的N次方 if(n> 1 && (n & (n-1)) == 0){ System.out.println("是不是2的N次方"); } 解题思路：利用二进制 + 逻辑运算符“&” 判断 是不是等于0. 拓展：& 既是位运算符又是逻辑运算符，&的两侧可以是int，也可以是boolean表达式，当&两侧是int时，要先把运算符两侧的数转化为二进制数再进行运算 对于：& – > 只要左
零基础学习C++笔记（小白快速入门）
最新发布
m0_59592518的博客
03-02 1014
零基础学习C++笔记（小白虫）
判断一个整数是否是2的N次方
rein07的专栏
08-25 1188
题目：给定一个整数num，判断这个整数是否是2的N次方。比如，2，4，8是2的那次方，6，10不是2的N次方。 请看下面的程序： public static bool Check1(int num) { int i = 1; while (true) { if (i > num) return false; ...
判断一个数是否是2的n次方
准备的永远在准备，迈出下一步，也许你能走的很远
03-18 526
判断一个数是否是2的n次方 数字n 判断方法： int result = (n&(n-1)==0) ? (1) : (0); 原理，如果一个数是2的n次方，那么这个数的二进制形式中只有1位为1，这样，减1之后，为1的那个位变为0，后面的位变为1，两个数相与结果为0；如果数不是2的n次方，那么减1之后再相与，结果肯定不为0.
如何快速判断一个数是不是2的n次方
aerf5sd的博客
04-06 1434
最快的方式是利用移位运算符跟位移运算符，因为不用压栈，直接在内存中操作，效率很高。第一种方式的思想是： 只要该数是2的n次方，那么该数的二进制表示中，除去符号位外，只有1个1。利用Java实现的代码如下 @Test public void testNum(){ Scanner sc = new Scanner(System.in); System.ou
如何判断一个数是否是2的N次方
水木清华
10-16 2548
今天写一个小程序, 一个功能是用二进制位代表某种属性, 而程序则是图形化的配置这个功能 于是, 就遇到了如何检测配置值是否是2的N次方形式的检测, 解决方法目前想到的有如下几种 1.定义法 由于N次方(幂)为N个数相乘,那么反过来一直除以这个数最终的结果将为1,且余数总是零 int IsPower2(int n) { while(n) { if(n % 2) return
《Sklearn与TensorFlow机器学习实用指南》学习笔记 第2章 一个完整的机器学习项目
jasonzhang0105的博客
05-02 878
《Sklearn与TensorFlow机器学习实用指南》学习笔记 第2章 一个完整的机器学习项目 案例项目主要步骤：1、项目概述 2、获取数据 3、发现并可视化数据，发现规律 4、为机器学习算法准备数据 5、选择模型，进行训练 6、微调模型 7、给出解决方案 8、部署、监控、维护系统 使用真实数据 一些可以查找数据的地方： 流行的开源数据仓库： UC Irvine Machine Learnin...
计算机组成原理学习笔记（1.计算机系统概述 2.数据的表示和运算）
super_song的博客
06-30 2918
1.计算机系统概述 2.数据的表示和运算
IIC通信协议（STM32学习笔记 一）
qq_30012471的博客
11-25 1504
对STM32中IIC总线通信协议的学习笔记记录，通过协议简介、物理层及协议层从零基础开始了解IIC总线协议、传输过程及运用IIC总线传输数据。
Python-基础学习笔记
qq_20254219的博客
03-18 5589
Python-学习笔记 前言 ​ python的爬虫学习计划分为两个部分，python代码编写和python的第三方库两个部分，笔记也会大体分成这两个部分。 pycharm常用快捷键 shift+enter 添加一行 ctrl+/ 行注释 ctrl+shift+/ 块注释、多行注释 tab/ shift+tab 缩进、不缩进当前行 ctrl+D 复制选定的区域或行 ctrl+home 第一行，ctrl+end 最后一行 ctrl+g 弹出一个框，输入跳转的行数 ctrl+alt+L格式化 Pytho
判断一个数是否为2的N次方
开心就好的专栏
10-22 4679
在阅读goim源代码的时候, 在ring.go中看到这句代码： // 2^N if num&(num-1) != 0 { // ... } 原来这是判断2的N次方。 然后总结了下， 判断一个数n是否为2的N次方的办法(要求n>0)： 第一种：笨办法， 2^i，递增i func judge(n int) bool { if n <= 0 { return false...
怎么判断一个数是不是2的n次方
HanSion.Z
04-21 2739
★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8 1000 2^2=4 0100 2^1=2 0010 这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客--->如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...
判断某数是否是2的n次方
今天也要努力鸭
01-07 498
判断一个数n是否是2的次方数： 思路：利用n=n&(n-1),它的意义是从低位到高位，n的二进制位中第一次出现的1变成0. 例如： 1100 ----n 1011 ----(n-1) n&(n-1)的结果 : 1000 ----n 0001 ----(n-1) n&(n-1)的结果 : 0000 ----n(此时，n的值为0) 根据题...
判断一个数是否为2的n次方
weixin_45060547的博客
08-04 131
return !(x&(x-1)) 可以判断一个数x是不是2的n次方 首先假设x是2的n次方，那么表示成二进制为000…010…000减1后为000…001…111所以位与后得到0 故返回1则是2的n次方
判断一个数是不是2的n次方
爱编程的晖哥的博客
01-24 3884
现在我们要写一个代码判断一个数是否是2的n次方 这里有一种很简单：如果一个数是2的n次方，那么只要对这个数一直除以2；最后一定会得到1 也就是说，如果一个数是2的n次方，一直除以2一定会得到2 所以我们可以设置一个while循环，让需要判断的数字一直除以2，如果结果是1，那么这个数就是2 的n次方 代码如下： #include<stdio.h> int main() { float i = 0; scanf("%f", &i); while (1) { i.
如何判断一个数是否是2的n次方
D.K专栏
04-10 9611
2的n次方可以表示为：2^0，2^1,2^2,2^3,2^4......2^n。最直观的思想是用1做移位操作，然后判断移位后的值是否与给定的数相等，具体的实现代码如下： public class moveByte { public static boolean isPower(int n){ if(n<1) return false; int i=1; while(i<=n
判断一个数是不是2的n次幂...
CNnumen
08-01 3772
<br />判断一个数是不是2的n次幂。<br />设要判断的数是无符号整数X。 首先判断X是否为0，如果为0则不是2的n次幂，返回。 X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2 的n次幂。 证明： 如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。 如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是
【面试题】判断一个数是否为2的N次方---终极解法来啦
鹏哥C语言，B站鹏哥C语言主理人，C语言教程常年霸榜第一名
05-27 4686
大家好我是好好学习天天编程的天天 一个整天在互联网上种菜和砍柴的程序员~ 大量面试题中会考算法，当然其中也有一些小算法，是比较考察候选人思维的，所以出现的频次比较高。就比如下面这个： 题目描述： 判断一个数是否为2的N次方 判断一个数是否为2的幂次方 方法1 其实是一个题，知识不同的描述方式啦 那怎么求解呢？ 很多人的思路就是直接做除2的操作么，但是这种思路，其实很难验证，除到什么时候算是结束呢？所以不合适。 那相反的思路，不断的算出2的幂次方的数来穷举，直到算出的等于或者超出这个数本身。如果是等于了
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值