参考：http://bbs.csdn.net/topics/370058619 如题，如何判断一个整数是否是2的N次方，我能想到的方法有两个 1.一直除2，看最后是否等于1.（最笨的方法） 2.转换成2进制，看是否是这个样子的：1,10,100,1000,10000，就是除了最高 ...

在写代码时遇到了“判断一个正整数是否是2的N次方”的问题，不想调用 java.lang 的 Math 类库进行浮点运算，觉得转换为浮点不是个好办法。 遂在网上搜索了一下，发现有人列出来好几种写法，列举几种： 1、通过循环除2；这种方法不值一提，略过； 2、针对32位/64位只有有限 ...

题目： 3的幂：给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27输出: true示例 2: 输入: 0输出: false示例 3: 输入: 9输出: true示例 4: 输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？ 思路 ...

「ALBB面试题」 【题目】 如何判断一个数是否为2的n次方 【题目分析】 看到这种题，相信大家第一反应就是循环除2，这样做肯定是可以得出结果的；但是这种做法无疑大大增加了计算机的运行时间，一个非常大的数字可能会让计算机内存溢出，有没有更好的解决方式呢？有！如果你对数字2敏感，那么一定 ...

如何判断一个数是2的幂，主要是要找出2的幂次方的数的特点。我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0。（在求 ...

　　昨天去面试时，面试官问了一道面试题，说如何判断一个数是不是2的n次方幂，我当时不知道2的n次方幂是什么（糗大发了😂），还好给我解释了一下。最后回家上网查查资料，整理了一下方法。 　　方法一 　　如何判断一个数是否是2的n次方幂，其简单判断方法就是这个数num直接除2，若余数 ...

利用与（&）运算符 可以快速判断一个数是否为2的幂次方 将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了N个0， 因此问题可以转化为判断1后面是否跟了N个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来 ...

　　 最近在学习微软推出的虚拟课程中关于网络上最火的20个关于c#的问题，写下关于对于这个问题的个人理解和解决思路，请各位看官笑纳. 题目为：（原）判断一个数字是否2的幂数？ 这是我个人还没看正确答案前自己的解决思路（一个小控制台程序），代码 ...