Leetcode: Power of Three

最新推荐文章于 2024-11-08 23:27:36 发布

YMHH

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量409

点赞数

分类专栏： Leetcode 文章标签： leetcode power

本文链接：https://blog.csdn.net/ymhhym/article/details/50485664

版权

Leetcode 专栏收录该内容

249 篇文章 0 订阅

订阅专栏

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?

没啥意思的题，循环解法。

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

纯数学的东西。

class Solution {
public:
    bool isPowerOfThree(int n) {
        static double const epsilon = 1e-15;
        double power = log10(n) / log10(3);
        return (power - floor(power) < epsilon);
    }
};