php - 判断一个数是否是 2 的幂

Question

只是出于好奇，如果不使用递归，如何判断数字 x 是否是 2 的幂 (x = 2^n)。

谢谢

Answer 1

一种方法是使用按位与。如果一个数字 $x 是 2 的幂(例如，8=1000)，它将与它的前身 (7=0111) 没有共同的位。所以你可以这样写:

($x & ($x - 1)) == 0

注意:这将给出 $x == 0 的误报。