DataWhale:leetcode Day3

最新推荐文章于 2019-06-28 09:02:54 发布

原创最新推荐文章于 2019-06-28 09:02:54 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了LeetCode上一道经典题目——判断一个数是否为2的幂。通过Python3代码实现，提供了简洁高效的解决方案。该算法通过不断除以2的方式，检查输入的整数是否能被2整除直至变为1，从而判断其是否为2的幂。

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

一、leetcode题目地址

https://leetcode.com/problems/power-of-two/

二、题目描述

在这里插入图片描述

三、代码实现

语言：Python3
代码：

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