(LeetCode 每日一题) 326. 3 的幂 (数学)

最新推荐文章于 2025-08-13 21:50:19 发布

岁忧

最新推荐文章于 2025-08-13 21:50:19 发布

阅读量295

点赞数 5

CC 4.0 BY-SA版权

分类专栏： LeetCode C++、JAVA、Go版本文章标签： leetcode 算法职场和发展 c++ java go

本文链接：https://blog.csdn.net/weixin_46028214/article/details/150342517

LeetCode 同时被 2 个专栏收录

893 篇文章

订阅专栏

C++、JAVA、Go版本

180 篇文章

订阅专栏

题目：326. 3 的幂

在这里插入图片描述

思路：在n的范围内找到最大的 3的幂，假设为t，那么其他3的幂一定可以整除t。可以预处理出来找出t，这样后面0(1)就能判断了。

C++版本：

class Solution {
public:
    int solve(){
        long s=1;
        long mx=pow(2,31)-1;
        while(s*3<mx){
            s*=3;
        }
        return (int)s;
    }
    bool isPowerOfThree(int n) {
        int t=1162261467;
        //int t=solve();
        return n>0 && t%n==0;
    }
};

JAVA版本：

class Solution {
    int solve(){
        long s=1;
        long mx=(long)Math.pow(2,31)-1;
        while(s*3<mx){
            s*=3;
        }
        return (int)s;
    }
    public boolean isPowerOfThree(int n) {
        int t=1162261467;
        //int t=solve();
        return n>0 && t%n==0;
    }
}

GO版本：

func isPowerOfThree(n int) bool {
    // t:=solve()
    t:=1162261467
    return n>0 && t%n==0
}

func solve() int {
    var s int64 =1
    mx:=int64(math.Pow(2,31))-1
    for s*3<mx {
        s=s*3
    } 
    return int(s)
}