题意是判断一个整数是不是2的n次方
易错点:想法很简单,判断这个数的二进制数中是不是只有一个1。
class Solution:
# @param {integer} n
# @return {boolean}
def isPowerOfTwo(self, n)
return n > 0 and (n & (n - 1)) == 0
这个n & (n - 1)的求法很巧妙,免得去把整数转化成字符串计算
题意是判断一个整数是不是2的n次方
易错点:想法很简单,判断这个数的二进制数中是不是只有一个1。
class Solution:
# @param {integer} n
# @return {boolean}
def isPowerOfTwo(self, n)
return n > 0 and (n & (n - 1)) == 0
这个n & (n - 1)的求法很巧妙,免得去把整数转化成字符串计算