如果一個數是2的n次方,則化成二進制數肯定是 1000...000 的形式,那么 假設這個數是x,則 x-1 肯定是 0111...111 的形式,位數比x少一位

那么 x & (x-1) 則有

1000...000

? ? ? ?&

0111...111?

0000...000

所以當 ?x & (x-1) = 0時,說明x是2的n次方

?

?

轉載于:https://www.cnblogs.com/zemliu/archive/2012/08/15/2640944.html

總結

以上是生活随笔為你收集整理的用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。