leetcode （Power of Three）

最新推荐文章于 2024-11-15 22:13:14 发布

鬼王呵

最新推荐文章于 2024-11-15 22:13:14 发布

阅读量103

点赞数

分类专栏： leetcode 文章标签： leetcode Power of Three Math Java 0326

本文链接：https://blog.csdn.net/hsx1612727380/article/details/85332375

版权

leetcode 专栏收录该内容

142 篇文章 0 订阅

订阅专栏

Title：Power of Three 326

Difficulty：Easy

原题leetcode地址: https://leetcode.com/problems/power-of-three/

1. 转换log函数求解

时间复杂度：O(1)，没有循环、递归。

空间复杂度：O(1)，没有申请额外空间。

    /**
     * 转换log函数求解
     * @param n
     * @return
     */
    public static boolean isPowerOfThree(int n) {

        if (n <= 0) {
            return false;
        }

        if (n == Math.pow(3, Math.round(Math.log(n) / Math.log(3)))) {
            return true;
        }

        return false;

    }