leetcode算法题231--判断一个数字是否为2的幂（python实现）

傷城~ 2022-12-02 01:18 172阅读 0赞

## 题目描述： ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]

### 思路分析： ###

## 方法一： ##

我们可以考虑使用一个基准数字1，在循环的条件下不断进行乘2运算，如果经过若干次循环存在2的某一个次幂等于n则return True否则return False

### 代码实现： ###

class Solution:
        def isPowerOfTwo(self, n: int) -> bool:
            k=1
            while k<n:
                k=k*2
            return n==k

## 方法二： ##

通过位运算符实现功能，通过左移运算操作，每左移一位相当于在原来的基础上乘2.

### 代码实现： ###

class Solution:
        def isPowerOfTwo(self, n: int) -> bool:
            k=1
            while k<n:
                k=k<<1
            return n==k

## 效率对比： ##

方法一![方法一的效率][20200829092548196.png_pic_center]  
方法二  
![在这里插入图片描述][2020082909263396.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/2a3ad04e2121497fbeb609ce01dd74e3.png
[20200829092548196.png_pic_center]: /images/20221123/0271d205ee96413eae751a882bb1aa32.png
[2020082909263396.png_pic_center]: /images/20221123/41700252b3d44fd19dc98fff686f79db.png

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2

深碍√TFBOYSˉ_/ 2023年09月28日 17:51/ 0 赞/ 29 阅读

相关 leetcode-231-2的幂(java|python)

-------------------- title: leetcode-231-2的幂(java|python) date: 2019-09-30 13:56:57

红太狼/ 2023年06月07日 12:08/ 0 赞/ 19 阅读

相关 leetcode算法题--判断字符是否唯一（python实现）

题目描述实现一个算法，确定一个字符串 s 的所有字符是否全都不同。范例输入: s = "leetcode" 输出: false

傷城~/ 2022年12月11日 10:29/ 0 赞/ 193 阅读

相关玩转leetcode算法题--判断是否为4的幂

之前上一次的题目我便推出过判断是否为2的幂的这一道题目，这次来了个是否为4的幂原理还是一样的。 [想要看判断是否为2的幂的题目的同学请点击这里哦][2] 话不多说原理

迷南。/ 2022年12月03日 08:39/ 0 赞/ 161 阅读

相关 leetcode算法题231--判断一个数字是否为2的幂（python实现）

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

傷城~/ 2022年12月02日 01:18/ 0 赞/ 173 阅读

相关 LeetCode 每日一题231. 2 的幂

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

古城微笑少年丶/ 2022年10月16日 14:25/ 0 赞/ 159 阅读

相关 231. Power of Two （判断一个数是否是2的幂）

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

秒速五厘米/ 2022年07月15日 01:26/ 0 赞/ 184 阅读

相关 231. Power of Two （判断一个数是否是2的幂）

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

左手的ㄟ右手/ 2022年07月15日 01:26/ 0 赞/ 184 阅读

相关 leetcode:231. 2的幂

题目: 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 1

刺骨的言语ヽ痛彻心扉/ 2022年03月02日 03:36/ 0 赞/ 560 阅读

相关【Leetcode】231. Power of Two（判断是否为2的次方幂）

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

左手的ㄟ右手/ 2022年01月23日 08:59/ 0 赞/ 231 阅读