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

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

...

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

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

一个01串S能匹配如下表达式当且仅当S是一个可以被3整除的二进制数， 可以手动试一试，输入如下代码到浏览器的控制台，回车运行： 原理其实很简单，虽然我还不会正则表达式，这里只解释下其对应的有限状态自动机。 有限状态自动机和正则表达式是可以相互转化的。 建立 ...

在学校的时候，教科书上教过如何求得一个数的二进制如何表示，但是求解过程有啰嗦又麻烦。 我用我自己的方法，这个方法比较笨，但是够简单。 十进制整数如何转化为二进制数 算法很简单。 　　　　举个例子，11表示成二进制数： 11 ...

对于每一个大于等于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，直接先判断 ...