C#LeetCode初级算法：3的幂

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目

提示：这里可以添加本文要记录的大概内容：
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x

示例 1：
输入：n = 27
输出：true

示例 2：
输入：n = 0
输出：false

示例 3：
输入：n = 9
输出：true

示例 4：
输入：n = 45
输出：false

提示：
-231 <= n <= 231 - 1

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、思路

判断是否是3的幂，对于幂指数的判断我们很容易想到使用循环之类的方法。
数学中对于幂指数的运算，往往与对数相关。
我们可以直接使用换底公式

直接使用对数运算判断对数是否为整数，即可判断是否为幂

二、代码

public class Solution {
    public bool IsPowerOfThree(int n) {
        return (Math.Log10(n)/Math.Log10(3)) % 1 == 0;
    }
}

---