嗯,再来刷一道,继续腾讯秋招的50题吧
https://leetcode-cn.com/problems/power-of-two/description/
这道题也是有比较tricky的方法了
python提供一个数字转成字符串的方法,bin
那么如果是2的幂的话,那么就应该只有1个1,这样思路就比较简单了呢
class Solution:
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n < 0:
return False
strNum = bin(n)
if strNum.count("1") == 1:
return True
else:
return False
网友评论