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

判断是否是2的次方 将一个2的幂次方数表示成二进制数，发现它是100000...，如果将这个数减一，那个1会变成0,0会变成1 因此这个数与其减一后的数进行与运算结果为0. 最快速的方法： (number & number - 1) == 0 　　1000 ...

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

...

对于每一个大于等于5的数，它只有在6的两侧才可能是素数 因为大于等于5的数可以表示为6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5.... 而6x,6x+2=2(3x+1),6x+3=3(x+1),6x+4=2(3x+2)都不可能是素数， 所以我们对于一个数n，直接先判断 ...

第一种方法 暴力解法 第二种方法 示例分析 以16为例，二进制表示为 16减1为15的二进制表示为 两者按位与 十进制表示为0，说明是2的N次幂。 扩展-判断一个数是否是n的N次幂 参考 [算法]快速判断一个数是否是2的幂次方 ...

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

以上提供两种方法都可以快速的判断某个数是否是完全平方数。 ...