算法 - 判断一个数是不是2的n次幂

2019-02-26 10:31:24 55966 收藏 1
分类专栏： Algorithm 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/troubleshooter/article/details/7724337
版权

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 

设要判断的数是无符号整数X。

首先判断X是否为0，如果为0则不是2的n次幂，返回。

将X和X-1进行按位“与”操作，如果结果是0，则说明这个数是2的n次幂；如果结果非0，则说明这个数不是2的n次幂。

已标记关键词 清除标记
java 判断一个数是否为2的整数次幂方法
08-27
今天小编就为大家分享一篇java 判断一个数是否为2的整数次幂方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
表情包
插入表情
还能输入1000个字符
相关推荐
判断一个数是不是2的整数次幂（两种方法）
Wang.T的博客
11-24 2万+
方法一： 拿这个数来除以2,得到商和余数,再用商除以2,又得到商和余数,重复上面的操作,直到商为0,当商为0,余数也为0时,这个数就是2的整数次幂当商为0,余数不为0时,这个数就不是2的整数次幂。 程序如下： #include using namespace std; int fun(int n) {     if(n==
判断一个整数是否是2的幂数
静湖微风
08-19 1630
要判断某整数n是否是2的幂数，可以把此数与n-1相与:n&(n-1) 如结果为0，则表示n为2的幂数，反之则不是。 原理: 2的x次幂的二进制表示必为最高位是1，低x位全为0；减1后则为x位，且全为1；相与的结果一定为0。 n   100......0
[JAVA练习] 如何高效判断一个数是否是2的n次幂-菜鸟网络一面题
炸成天边一朵云霞
07-25 2000
想不到菜鸟网络会这么快电面，一脸懵逼，一点准备都没，书也没看，算法也没看。惨兮兮，哭唧唧。 大概问了这些 1.索引的数据结构  2.二叉树，b+树。 3.排序算法 4.经典算法了解多少 5.设计模式 6.如何高效判断一个数是否是2的n次幂================================= 觉得当时回答的不好，就回答取模这一种，而且并不高效，所以一查资料 才知道。。。。   一...
C语言小编程之判断一个数是否是2的n次方的巧妙方法
宇哲
03-17 6457
今天我来分享一个判断一个数是否是二的倍数的巧妙方法： 代码如下：#include<stdio.h> int main() { int num; scanf("%d", &num); while (num) { if (((num) & (num - 1)) == 0) printf("%d", num); bre
算法-leetcode-每日一题-判断一个数是否为2的n次方
wujingchangye的博客
03-16 399
分析：两种思路，一种对1做左移操作，然后判断是否跟给定数相同。该时间复杂度为logn。另一种，判断当前数的二进制是否只包含一位1，例如num=00010000，那么num-1的二进制表示为00001111，num&amp;amp;amp;(num-1)的结果必须为0 public static boolean isPower(int n) { if(n &amp;amp;lt; 1) { return f...
如何判断-个数是否为 2 的 n 次方
weixin_42813521的博客
08-04 166
如何判断-个数是否为 2 的 n 次方 阿里笔试 方法一:构造法 2的n次方可以表示为: 2°, 2’ … 2n飞如果一个数是2的n次方，那么最直观的想法是对1执行了移位操作(每次左移一位)，即通过移位得到的值必定是2的n次方(针对n 的所有取值构造出所有可能的值)。 所以要想判断一个数是否为2的n次方，只需要判断该数 移位后的值是否与给定的数相等，实现代码如下 def ispower(n): if n<1: return False i=1 while i&l
位运算判断2的N次幂
ONCE
02-10 1786
本文先给出了结论，接下来分析并证明了利用位运算判断2的N次幂的合理性，欢迎食用。
判断一个数是否为2的N次方
开心就好的专栏
10-22 2266
在阅读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次方幂
07-09
这是我在一次天朝最牛逼的通信厂商面试时遇到的一个面试问题，下来后仔细思考，发现了比较简洁的判断方法。 1. 看到这个问题，直接的想法估计是对这个数直接判断，如果这个数是2的n次方幂，那可以将这个数先对
算法 判断一个数是不是2的n次幂
yffhhffv的博客
11-04 90
分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 设要判断的数是无符号整
判断一个数是不是2的n次幂
mask的博客
12-14 310
判断一个数是不是2的整次幂 使用 n &amp;amp; (n - 1) == 0可以判断n是不是2的整次幂。 解析： 以下表示1 - 8的二进制： 1 ： 1 2 ： 10 3 ： 11 4 ： 100 5 ： 101 6 ： 110 7 ： 111 8 ： 1000 可以发现 2 &amp;amp; 1 = 0；4 &amp;amp; 3 = 0；8 &amp;amp; 7 = 0；所以可以用n &amp;amp; (n - 1)...
【java】判断一个数是不是2的N次方
duduli's blog
08-01 298
第一种方法，对N进行循环除以2. [code="java"] public boolean nCF(int n){ boolean b = false; while(true){ int j=n%2; n=n/2; if(j==1){ b=false; break; }if(n==2){ b=true; brea...
怎么判断一个数是不是2的n次方
HanSion.Z
04-21 559
★一个数加入是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次方，幂指数--不使用循环
c5113620的博客
01-15 1万+
判断2的n次方，不使用循环，快速高效判断
判断一个整数是否是2的N次方
rein07的专栏
08-25 428
题目：给定一个整数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; ...
判断一个数(x)是否是2的n次方
11-24 392
#include int func(int x) { &nbsp;&nbsp;&nbsp; if(&nbsp;(x&(x-1))&nbsp;== 0&nbsp;) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return 1; &nbsp;&nbsp;&nbsp; else &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return 0; } int main() { &nbsp;&nbsp;&nbsp; int x = 8; &nbsp;&nbsp;&nbsp; printf("%d\n", func(x)); } 注:&nbsp; (1)&nbsp;如果一个数是2的n次方
算法题：判断一个整数是不是2的整数次幂
m0_38141821的博客
12-05 46
普通思路：拿这个数一直除以2，判断余数是否一直为0，直到这个数变为1. 代码： public static boolean method1(int n){ while(n!=1){ if(n%2!=0) return false; n=n/2; } return true...
如何快速判断一个数字是否是2的n次方
卜可的博客
04-09 5920
public boolean check(int m) { if(n &lt; 1) return false; int n = m &amp; m(m-1); return n == 0; } 定义2的n次方的数字m，我们知道m二进制为0001,0010,0100……这样的，而m-1的二进制为0000，0001，0011……这样的。可见m&amp;(m-1)的运算结果...
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
编程资料大全
08-12 219
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number &amp; number - 1) == 0 原因：因为2的N...
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页