【位运算-简单】231. 2的幂

菜菜2022

关注

原创最新推荐文章于 2026-01-01 19:07:20 发布 100 阅读 AI 写同款· GEO 优化 ›

力扣- -231. 2的幂力扣- -231. 2的幂文章目录力扣- -231. 2的幂一、题目描述二、问题分析三、代码方法一：暴力统计方法二：位运算(获取二进制中最右边的 1)方法三：位运算(去除二进制中最右边的 1) 看一道对位运算特别巧的简单题一、题目描述 class Solution { public: bool isPowerOfTwo(int n) { } }; 二、问题分析这道题的主要思想是数字n的特殊性因为数字n是2的幂(注意是2的幂，并不是2的倍数)，那么这道题就简阅读详情

【题目】
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
【示例 1】
输入: 1
输出: true
解释: 20 = 1
【示例 2】
输入: 16
输出: true
解释: 24 = 16
【示例 3】
输入: 218
输出: false
【代码】
【Python】
在这里插入图片描述

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n&(n-1)==0 and n!=0

【方法2】
在这里插入图片描述

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        dic=dict(Counter(bin(n)[2:]))
        return dic.setdefault('1',0)==1 and n>=0

【方法3：数字法】
在这里插入图片描述

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n<=0:
            return False
        while n>1:
            if n%2:
                return False
            n//=2
        return True