【leetcode】3的幂

Skyed.blue

于 2019-09-21 20:48:21 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/Skyed_blue/article/details/101118554

leetcode 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种判断整数是否为3的幂次方的方法，通过使用对数运算，将问题转化为判断对数值是否为整数。提供了一个C++实现的示例代码，展示了如何利用log10函数进行高效判断。

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

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

示例 1:

输入: 27
输出: true
示例 2:

输入: 0
输出: false
示例 3:

输入: 9
输出: true
示例 4:

输入: 45
输出: false
进阶：
你能不使用循环或者递归来完成本题吗？

思路分析：

判断n是否是i的幂次方可以通过对数实现。
logi(n) = x 表示n是i的x次方。我们只需要判断x是否为整数即可。
可以通过对数转换公式转成以10为底相除。

class Solution {
public:
    bool isPowerOfThree(int n) {
		if(!n) return false; 
        double x = log10(n)/log10(3);
        if(x - (int)x < 1e-12) return true;
        return false;
    }
};