思路 ：用当前值除以3 获得一个值 a , b = parseInt(a) c = Math.pow(3,b); 用c 除以 要判断的数，如果能除尽， 则是， 如果除不尽， 则不是。 ...

前言 概念: 如果一个数是2的幂，那么它的二进制是这样的: 2 10 4 100 8 1000 16 10000 也就是第一个是1，其他都是0。 然后-1的话: 1 01 4 11 8 111 16 1111 正文 （num&(num-1))==0 就是了。 解释 ...

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

@ 目录 解法1：暴力法 解法2：根据奇偶幂分类（递归法，迭代法，位运算法） 实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。 链接: pow函数的实现——leetcode. 解法1：暴力法 不是常规意义上的暴力，过程中通过动态调整 ...

第一种方法 相当于在2的0次幂和2的30次幂中的31个数中找一个最接近的数。 第二种方法 示例分析 以129为例(可以更明显看出效果)，先减1为128，二进制表示为 右移1位 两者按位或 保证了前两位都为1，以此类推可以保证第一个1及之后的所有位都为 ...

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

判断一个数是不是2的几次幂，最简单粗暴的做法就是直接迭代除以2，这里有一个更好的方法，那就是采用位运算。 我们观察下面属于2的几次幂的数的变化规律，用2进制表示。 我们会发现凡是2的几次幂0除外，用二进制表示第一位全是1，后面全是0。这个规律好像是这样但是有什么用呢，不要急 ...

...