這是悅樂書的第194次更新，第200篇原創

01 看題和準備

今天介紹的是LeetCode算法題中Easy級別的第56題(順位題號是231)。給定一個整數，寫一個函數來確定它是否是2的冪。例如：

輸入：1

輸出：true

說明：2^0 = 1

輸入：16

輸出：true

說明：2^4 = 16

輸入：218

輸出：false

本次解題使用的開發工具是eclipse，jdk使用的版本是1.8，環境是win7 64位系統，使用Java語言編寫和測試。

02 第一種解法

此解法是做乘法，新建一個變量，初始值為1，然后循環乘以2，只要該變量小于n，最后判斷該變量和n是否相等。

public boolean isPowerOfTwo(int n) {

long m = 1;

while (m < n) {

m = m*2;

}

return m == n;

}

03 第二種解法

此解法是做除法，先用n對2取余數，如果等于0，說明n是偶數，那么除以2，依次循環判斷。最后判斷是否和1相等。

public boolean isPowerOfTwo2(int n) {

if (n<1) {

return false;

}

while (n%2 == 0) {

n = n/2;

}

return n == 1;

}

04 第三種解法

特殊情況：當n小于1的時候，直接返回false。

正常情況：先將n轉化為二進制字符串，然后判斷此字符串中的1的個數，如果n是2的冪次方，那么1的個數只可能有一個，即此二進制字符串中1的第一次出現的位置和最后一次出現的位置相等。

public boolean isPowerOfTwo3(int n) {

if (n<1) {

return false;

}

String str = Integer.toBinaryString(n);

return str.indexOf("1") == str.lastIndexOf("1");

}

05 第四種解法

特殊情況：當n小于1的時候，直接返回false。

正常情況：借助包裝類Integer，使用其bitCount()方法，統計其二進制數中1的個數，等于1則說明n是2的冪次方，反之則不是。

public boolean isPowerOfTwo4(int n) {

if (n<1) {

return false;

}

return Integer.bitCount(n) == 1;

}

06 第五種解法

特殊情況：當n小于1的時候，直接返回false。

正常情況：與(&)運算的規則是相同的位上均為1時結果為1，如果n是2的2的冪次方，其二進制數是只有一個1的，后面的位都是0，而n-1的二進制數是n的二進制數1變成0，n的二進制數1之后的0變成1，兩者進行與(&)運算，其結果是0。比如：

1的二進制數為1，0的二進制數為0，與運算結果為0

2的二進制數為10，1的二進制數為01，與運算結果為0

4的二進制數為100，3的二進制數為011，與運算結果為0

8的二進制數為1000，7的二進制數為0111，與運算結果為0

public boolean isPowerOfTwo5(int n) {

if (n<1) {

return false;

}

return (n&(n-1)) == 0;

}

07 小結

算法專題目前已連續日更超過一個月，算法題文章56+篇，公眾號對話框回復【數據結構與算法】、【算法】、【數據結構】中的任一關鍵詞，獲取系列文章合集。

以上就是全部內容，如果大家有什么好的解法思路、建議或者其他問題，可以下方留言交流，點贊、留言、轉發就是對我最大的回報和支持！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的power of two java_LeetCode算法题-Power Of Two（Java实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

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