leetcode 326. Power of Three

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文提供了一种方法来确定一个给定的整数是否可以表示为3的幂次方，并给出了三种不同的解决方案，包括递归和非递归的方法。递归方法通过不断除以3来判断，而非递归方法则利用了对数运算。

摘要生成于 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?

解1 （递归，成功）

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

         }
         else{
              return false;
         }
    }
}

解2（非递归，失败（精度不够））

public class Solution {
    public boolean isPowerOfThree(int n) {     
        Double logAnss=new Double(Math.log(n) / Math.log(3));
        return (logAnss- logAnss.intValue() == 0) ? true : false;

    }
}

解3（非递归，成功）

public class Solution {
    public boolean isPowerOfThree(int n) {     
        Double logAnss=new Double(Math.log10(n) / Math.log10(3));
        return (logAnss- logAnss.intValue() == 0) ? true : false;

    }
}