LeetCode - 326. Power of Three

时间：2019-10-21 00:01:09 阅读：103 评论：0 收藏：0 [点我收藏+]

标签：line tps pen tco 使用 com span table href

题目

题目链接

https://leetcode.com/problems/power-of-three/

参考博客

解题思路

解法二一开始打算使用$3^{log_3N}== N$，来判断是否是3的幂，利用的是取整后去尾，再还原。但是pow运算，和log运算时浮点运算，会有精度丢失。C语言中log是以e为底的对数，计算时精度丢失严重，建议用以10为底的对数log10.

解题源码

解法一

class  {
public:
    bool isPowerOfThree(int大专栏  LeetCode - 326. Power of Threepan> n) {
        long long int a = 1;
        while(a < n){
            a *= 3;
        }
        return a == n;
    }
};

解法二

class  {
public:
    bool isPowerOfThree(int n) {
        return (n > 0 && log10(n)/log10(3) == int(log10(n)/log10(3)));
    }
};

LeetCode - 326. Power of Three

标签：line tps pen tco 使用 com span table href

原文地址：https://www.cnblogs.com/dajunjun/p/11711047.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行