随笔-如何判断一个数是否是2的n次方O(1)算法

最新推荐文章于 2022-05-11 19:56:59 发布
最新推荐文章于 2022-05-11 19:56:59 发布
阅读量1.2k 收藏 4
点赞数 2
分类专栏： 随笔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fly_Fly_Zhang/article/details/86547604
版权
题目： 如何判断一个数是否是2的n次方，要求时间复杂度为O(1);
思路：本题考察的是位运算，尤其是对二进制的理解；当一个数为2的n 次方时，整个二进制数，只有他本位是1 其他位为0，如果我们给这个数减一，那么本位变为0 其他位全部变成1；我们可以通过&运算， 如果为0即为2的n次方; 本题暂不讨论n为分数（既浮点数）的情况；
例： 我们通过8来进行距离 他是2的3次方

在这里插入图片描述

代码实现
public static  boolean  isPower(int n){
   
           if
最低0.47元/天 解锁文章
Fly_Fly_Zhang
关注
专栏目录
C语言：随笔1
m0_37957160的博客
08-19 168
1、面向过程和面向对象的程序设计思想： 面向过程：面向过程是一种以事件为中心的编程思想。就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步步实现，使用的时候一个个依次调用就可以了。（意思就是我要做一件事我会把这件事分为一个个的细节，然后把每一个细节再细化到让CPU能够接受的程度去做） 面向过程：（Object Oriented，简称OO）是一种以事物为中心的编程思想。（对象是把一系列的过程封装起来，然后你要干嘛就直接操作这个类让他去干嘛，他只是一个封装底层还是过程） 比如说我们设计一个机器人让他
判断是否为2的Ｎ次方
05-03
用Ｃ语言来定义一个宏用来判断一个数是否为2的Ｎ次方。并附有测试程序
判断一个数是否是2的整数次方
qq_35535992的博客
12-19 1243
对于判断一个数是否为2的N次方问题，通常想到的最为直接的办法就是对这个数不断对2取余，为0就将该数变为该数除以2，直到最后该数为1为止。 void judge(int n) { while(!(n % 2)) { n = n / 2; if(n == 1) { printf("yes!\n);
判断一个整数是否是2的N次方
rein07的专栏
08-25 1197
题目：给定一个整数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次方
爱编程的晖哥的博客
01-24 3892
现在我们要写一个代码判断一个数是否是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次方
准备的永远在准备，迈出下一步，也许你能走的很远
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.
算法导论随笔(三): 分治策略与主方法Master Method
天降风云的博客
08-26 1374
上一篇文章中介绍了分治策略和归并排序算法。这一篇中主要谈谈分治策略的复杂度计算公式，也就是主方法。我们知道，递归函数的表达式可以分为两部分，即递归部分和带有终止条件的结束部分。例如下面的公式，描述了归并排序复杂度的递归表达式。 注意：此篇文章较偏向于理论和数学计算，不过基本原理非常简单。不要被主方法中看似复杂的公式吓到，其本质只是初中数学。看到最后就会知道完全是自己吓自己。 上一篇文章中提到，分治策略的核心就是递归，因此，每一个使用分治策略的算法都应该有一个类似上图中的表达式来描述它的复杂度。这也是我接下
密码学与网络安全 - 2 数论基础 & 3 传统加密技术
weixin_51487151的博客
05-11 452
2 数论基础 注：本内容部分章节知识罗列了大概目录以及主要概念，仅为本人在阅读相关资料时的随笔，有些地方也并不是很理解，暂且挖坑，等随后再填 2.1 整除性和带余除法 2.1.1 整除性 b|a 表示a处以b没有余数，几个重要的性质如下： 若 a|1, 则a = ± 1 若 a|b 且 b|a, 则a = ±b 任何不等于0的树整除0 若a|b,b|c, 则a|c 对于任意整数m，n，若b|g,b|h, 则有 b|(mg + nh)‼️ 2.1.2 带余除法 对于任意正整数n， 非负整数a，会有： a
兰贝特构造的一个有关属种推理的幻想式演算1—逻辑与算法之二十
weixin_41670255的博客
01-03 297
兰贝特构造的一个有关属种推理的幻想式演算1—逻辑与算法之二十 双20的新年把世界带入了21世纪的20年代，新年伊始，逻辑与算法的思考还在心中萦绕。岁月前行，思绪回归，莱布尼兹的那两个片断19和20之后，继续阅读《符号逻辑概览》，自然就轮到了瑞士出生的数学家兰贝特Johann Heinrich Lambert。 自莱布尼兹之后，欧洲出现各种各样发展逻辑演算的意图。萨格尔segner，贝努里Berno...
如何判断一个数是否为2的n次方
叨叨令
07-25 425
package java程序员面试笔试宝典; public class 题8_4_2判断一个数是不是2的n次方 { public static void main(String[] args) { for (int i = 0; i &lt; 10000; i++) { if(isPower2N1(i)){ System.out.print(i+" "); } ...
[算法]判断一个数是不是2的N次方
weixin_34392435的博客
06-01 435
如果一个数是2^n，说明这个二进制里面只有一个1。除了1.   a  = (10000)b a-1 = (01111)b a&amp;(a-1) = 0。 如果一个数不是2^n， 说明它的二进制里含有多一个1。 a = (1xxx100)b a-1=(1xxx011)b 那么 a&amp;(a-1)就是 (1xxx000)b， 而不会为0。 所以可以用这种方法判断一个数是不2...
判断一个数是否为2的n次方
一只愤怒的香蕉
05-27 455
判断一个数是否为2的n次方，最简单的方法是利用位运算。   废话就不多说了，直接上代码吧，代码中有我的注释。 /** * 判断一个数是否是2 的n次方 * * 我们观察，2,4,8，。。的二进制有如下特点： * 10，100,1000。。。 * 将二进制数字减去1，就可以得到: * 01,010,0111.... * 那么就可以将该数字n与n-1做与运算，等于0 * 就可以判断该...
判断某数是否是2的n次方
今天也要努力鸭
01-07 503
判断一个数n是否是2的次方数： 思路：利用n=n&amp;(n-1),它的意义是从低位到高位，n的二进制位中第一次出现的1变成0. 例如： 1100 ----n 1011 ----(n-1) n&amp;(n-1)的结果 : 1000 ----n 0001 ----(n-1) n&amp;(n-1)的结果 : 0000 ----n(此时，n的值为0) 根据题...
判断一个数是不是2的n次幂...
CNnumen
08-01 3774
<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次方
开心就好的专栏
10-22 4685
在阅读goim源代码的时候, 在ring.go中看到这句代码： // 2^N if num&amp;(num-1) != 0 { // ... } 原来这是判断2的N次方。 然后总结了下， 判断一个数n是否为2的N次方的办法(要求n&gt;0)： 第一种：笨办法， 2^i，递增i func judge(n int) bool { if n &lt;= 0 { return false...
怎么判断一个数是不是2的n次方
HanSion.Z
04-21 2748
★一个数加入是2的n次方，那么这个数有什么特点？没错，它的二进制中有有一个1。例如：2^3=8 1000 2^2=4 0100 2^1=2 0010 这样的话，我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢？请移步我的另一篇博客---&gt;如何求一个整数的二进制中1的个数还有一种方法也可以判断一个数是不是2的n次方，一个数...
"如何判断一个数是否为2的n次方"(python)
LeoLee
03-29 4880
分析与解答： 方法一：构造法 def isPower(n): if n < 1: return False i = 1 while i <= n: if i == n: return True i <<= 1 return False if __name__ ==...
设计模式随笔－锦囊妙计
最新发布
06-07
2. 单例模式：用于确保一个类只有一个实例的模式，它可以帮助我们在整个应用程序中共享同一个对象，从而提高效率和减少内存消耗。 3. 观察者模式：用于观察和响应对象状态变化的模式，它可以帮助我们实现对象之间的...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值