LeetCode｜Day23｜326. 3 的幂｜Python刷题笔记
LeetCode｜Day23｜326. 3 的幂｜Python刷题笔记
🗓️ 本文属于【LeetCode 简单题百日计划】系列
👉 点击查看系列总目录 >>
📌 题目简介
题号：326. 3 的幂
难度：简单
题目链接：点击跳转
🧾 题目描述（简要）
给定一个整数 n，判断它是否是 3 的幂。
示例：
输入：n = 27
输出：true输入：n = 0
输出：false
💡 解法：循环除法判断是否能整除到 1
class Solution:def isPowerOfThree(self, n: int) -> bool:while n > 1 and n % 3 == 0:n //= 3return n == 1
🧠 我的理解
- 只要
n是 3 的幂，就一定能不断被 3 整除直到 1； - 如果中途不能整除说明不是；
- 时间复杂度 O(log₃n)，空间复杂度 O(1)。
📌 基础语法复习：
n % 3 == 0：判断是否被 3 整除；n //= 3：整除赋值操作；- 循环结构
while是基础语法。