給定一個整數(shù)，編寫一個函數(shù)來判斷它是否是 2 的冪次方。

示例?1:

輸入: 1
輸出: true
解釋: 20?= 1
示例 2:

輸入: 16
輸出: true
解釋: 24?= 16
示例 3:

輸入: 218
輸出: false

菜雞方法：

class Solution {
? ? public boolean isPowerOfTwo(int n) {
? ? ? ? int i;
? ? ? ? for(i=0;i<=31;i++)
? ? ? ? {
? ? ? ? ? ? if(java.lang.Math.pow(2,i)==n)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? return true;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return false;
? ? }
}

?

大佬方法：

class Solution {
? ? public boolean isPowerOfTwo(int n) {
? ? ? ? return n>0&&(n&(n-1))==0;
? ? }
}

總結(jié)

以上是生活随笔為你收集整理的Leetcode--231. 2的幂的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。