[leetcode]3的幂

最新推荐文章于 2022-11-22 17:11:36 发布

简

最新推荐文章于 2022-11-22 17:11:36 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/u014286840/article/details/84329718

leetcode 专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一个函数，用于判断给定的整数是否为3的幂次方。通过示例展示了如何使用此函数，包括输入27、9等3的幂次方的数返回true，而输入0、45等非3的幂次方的数则返回false。

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

326. 3的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

示例 3:

输入: 9
输出: true

示例 4:

输入: 45
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

C++解法：

class Solution {
public:
    bool isPowerOfThree(int n) 
    {
        if(n < 1)
        {
            return false;
        }
        while(n%3 == 0)
        {
            n /= 3;
        }
        if(n == 1)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};