leetcode 326. Power of Three 3的幂指数 + 对数函数实现

系统管理员 2022-06-07 01:09 191阅读 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?

最直接的方法是使用log函数，还有一个从网上看到的别的方法，也可以，不过很难想。

建议和这一道题[leetcode 342. Power of Four 4的幂指数][leetcode 342. Power of Four 4] 一起学习。

代码如下：

/*
     * 使用3的幂数的相关解法，使用log很不错，第二个也很不错
     * */
    public class Solution 
    {
        
        public boolean isPowerOfThreeByLog(int n) 
        {
            double res=Math.log10(n) / Math.log10(3);
            return (res-(int)(res))==0?true:false;
        }
    
        public boolean isPowerOfThree(int n) 
        {
            // 1162261467 is 3^19,  3^20 is bigger than int  
            return ( n>0 &&  1162261467%n==0);
        }
    }

下面是C++的做法，很简单直接求对数即可

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    
    using namespace std;
    
    
    
    class Solution 
    {
    public:
        bool isPowerOfThree(int n)
        {
            double res = log10(n) / log10(3);
            return (res - (int)(res) == 0) ? true : false;
        }
    };

[leetcode 342. Power of Four 4]: http://blog.csdn.net/jackzhang_123/article/details/78151814

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关幂函数与指数函数的区别

目录幂函数与指数函数的区别幂函数的定义与性质指数函数的定义与性质幂函数与指数函数的计算方法总结计算利息增长幂函数计算指数函数计算人口增长

╰半夏微凉°/ 2024年02月19日 10:10/ 0 赞/ 78 阅读

相关 LeetCode - Easy - 326. Power of Three

Topic Math Description [https://leetcode.com/problems/power-of-three/][https_l

港控/mmm°/ 2023年01月11日 05:00/ 0 赞/ 130 阅读

相关力扣-326题 3的幂（C++）

题目链接：[https://leetcode-cn.com/problems/power-of-three/][https_leetcode-cn.com_problems_p

叁歲伎倆/ 2022年09月12日 09:52/ 0 赞/ 207 阅读

相关 Leetcode 326. 3的幂（DAY 140） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

我会带着你远行/ 2022年09月02日 00:49/ 0 赞/ 174 阅读

相关 leetcode: Power of Three

Power of Three Given an integer, write a function to determine if it is a power of th

忘是亡心i/ 2022年07月26日 04:18/ 0 赞/ 169 阅读

相关 [leetcode]: 326. Power of Three

1.题目 Given an integer, write a function to determine if it is a power of three. Foll

一时失言乱红尘/ 2022年06月15日 01:56/ 0 赞/ 160 阅读

相关 326.Power of Three

/ Given an integer, write a function to determine if it is a power of three.

我不是女神ヾ/ 2022年06月09日 05:38/ 0 赞/ 136 阅读

相关 leetcode 342. Power of Four 4的幂指数

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

野性酷女/ 2022年06月07日 01:15/ 0 赞/ 177 阅读

相关 leetcode 326. Power of Three 3的幂指数 + 对数函数实现

Given an integer, write a function to determine if it is a power of three. Follow up:

系统管理员/ 2022年06月07日 01:09/ 0 赞/ 192 阅读

相关计算指数函数的和的对数

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] ![计算指数函数的和的对数][6cbb8645gw1f6sfwvhct6j20u00g

小灰灰/ 2022年01月15日 10:37/ 0 赞/ 251 阅读