Leetcode刷题笔记

第二十七天 Power of Two

2018-09-16  本文已影响0人  业余马拉松选手

嗯,再来刷一道,继续腾讯秋招的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
上一篇 下一篇

猜你喜欢

热点阅读