LeetCode 326. Power of Three (Easy)

最新推荐文章于 2025-01-21 09:36:24 发布

Jacky_Lrd

最新推荐文章于 2025-01-21 09:36:24 发布

阅读量214

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m0_37734181/article/details/78507272

版权

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个简单的方法来判断一个整数是否为3的幂。通过列举所有可能的情况（考虑到32位整数范围内），我们提供了一个C++实现的例子。

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

题目描述：

Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?

题目大意：给一个整数，判断它是否3的幂。

思路：直接做当然可以…可是没什么必要，还不如鸡贼一点，直接打表（2^32之内3的幂肯定不会超过30个）。

c++代码：

class Solution {  
public:  
    bool isPowerOfThree(int n) {  
        return (n == 1 || n == 3 || n == 9 || n == 27 || 
                n == 81 || n == 243 || n == 729 || n == 2187 || 
                n == 6561 || n == 19683 || n == 59049 || n == 177147 || 
                n == 531441 || n == 1594323 || n == 4782969 || n == 14348907 || 
                n == 43046721 || n == 129140163 || n == 387420489 || n == 1162261467);  
    }  
};