給你一個整數 n,請你判斷該整數是否是 2 的冪次方。如果是,返回 true ;否則,返回 false 。
如果存在一個整數 x 使得 n == 2x ,則認為 n 是 2 的冪次方。
示例 1:
輸入:n = 1
輸出:true
解釋:20 = 1
示例 2:
輸入:n = 16
輸出:true
解釋:24 = 16
若 n = 2 x n = 2^x n=2x,一定滿足,n與(n-1)等於0。
class Solution:
def isPowerOfTwo(self, n: int) -> bool:
return n>0 and (n&(n-1)==0)