326. Power of Three解法

原创于 2017-02-06 14:04:34 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种方法来确定一个给定的整数是否可以表示为3的幂次方。通过两种不同的算法实现：一种是非递归方式，另一种是递归方式。这些方法对于解决类似的问题非常有用。

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

题目链接：https://leetcode.com/problems/power-of-three/

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

有两种解法：非递归和递归，分别如下：

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n==1 || n==3) return true;
        while(n>9 && n%9==0) {
            n=n/9;
        }
        if(n==1 || n==3 || n==9) return true;
        else return false;
    }
};

public class Solution {
    public boolean isPowerOfThree(int n) {
        if(n==1 || n==3) return true;
        if(n<3) return false;
        
        if(n%3 != 0) return false;
        else {
            n=n/3;
            return isPowerOfThree(n);
        }
    }
}

第342题Power Of Four 和本题类似，就不写了