怎样知道一个数是不是2的N次方

解:

X<<1 看是否为0

将该数转换为二进制并且向左移一位,如果是0则是2的N次方

如

2=10

4=100

8=1000

16=10000

...

他们向左移一位都是0

收到的鲜花

• vs_inzaghi 于 2010-07-20 07:25 送鲜花  4朵   附言：好文章

从你这我也总结了一下，那就是从数据的存储方式上去考虑问题，貌似这也抓住了问题的关键……
只要弄清楚了数据在内存中是以怎样的形式存储的，就更有可能找到比较简单的办法了……
果然是高手，学习了……呵呵……
虽然这问题很好理解，但是你不说我还真想不到……