解题思路-leetcode第232题：2的幂

PPlemon1997

于 2020-11-13 20:40:12 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/PPlemoin123/article/details/109682057

本文介绍如何判断一个整数是否为2的幂次方。通过解析示例和解题思路，讲解了当给定整数n时，如何使用Python实现判断其是否能表示为2的幂。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路-leetcode第232题：2的幂

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

解题思路：
首先排除特殊情况，当n等于0时，返回false。否则，然后利用while循环每一次将n除2，若除2后得到除1以外的奇数则返回false，若最终得到1，则返回true。代码如下：

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

提交后，通过。