leetcode 231. Power of Two

Given an integer, write a function to determine if it is a power of two.

1
2
3
4
5
6
7
8
9
10
11
class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        #-4???
        if n >= 1:
            return n & (n-1) == 0
        else:
            return False

 

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution(object):
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        #-4???
        c = 0
        while n > 0:
            if n & 1:
                c += 1
            n >>= 1
        return c == 1                   

 

posted @   bonelee  阅读(167)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· DeepSeek 开源周回顾「GitHub 热点速览」
点击右上角即可分享
微信分享提示