LeetCode之326 Power of Three

最新推荐文章于 2025-04-19 00:31:47 发布

原创最新推荐文章于 2025-04-19 00:31:47 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于确定给定整数是否为3的幂的算法，并提供了一段C++实现代码作为示例。文章探讨了如何通过数学运算避免使用循环或递归的方法来解决问题。

原题：

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?

AC后的代码（注意，该代码只对素数有用）：

class Solution {
public:
    bool isPowerOfThree(int n) {
        //some int =3^k;
        //k=log3(some max int)
        if(n<=0) return false;
        const int maxint =0x7fffffff;
        int k=log(maxint)/log(3);
        
        int somgbig3=pow(3,k);
        return (somgbig3%n==0);
    }
};