LeetCode之326 Power of Three

飞行的海螺

于 2017-02-04 12:22:30 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/icehui2012/article/details/54862281

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：

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);
    }
};