在一个面试题里看到的 很巧妙 如何快速分辨 一个数是不是2的n次方。

应该是用位运算吧

左移n次，看看死不死0

应该是右移2的n次方看是否等于一把

有时间复杂度和空间复杂度要求吗？

能想到位运算 就基本可以了，  如果X是2的n次方 一定是100000  1后面全是0，然后X-1就一定是（0后面全是1）011111111.       拿X&X-1 如果等于0 那就说明是的。