如何快速判斷一個數是否是2的冪、3的冪、4的冪

一、判斷是否是2的冪java 將2的冪寫成二進制很容易看出，2的冪的二進制只有一個1，其他全是0，以下所示：spa 000010000...00code 而將2的冪的二進制減1，其二進制變爲：class 000001111...11二進制 因此判斷一個數是否是2的冪的方法爲使用按位與操做，若是結果爲0，則是2的冪：方法 n & (n-1)co 二、判斷是否是4的冪參數 4的冪首先是2的冪，由於4^

>>阅读原文<<