[算法相关] Leetcode—三的幂

最新推荐文章于 2025-05-12 10:47:29 发布

原创最新推荐文章于 2025-05-12 10:47:29 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

算法相关专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种不使用循环或递归的方法来判断一个整数是否为3的幂。通过预先计算所有可能的3的幂并将它们存储在一个数组中，然后利用二分查找来确定给定的整数是否在这些预计算的数值之中。

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

326. Power of Three

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?

如题，给定一个数，判定其是否是3的幂。

注意不要用循环来解。

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

这是常规方法……

public boolean isPowerOfThree(int n) {
    int[] allPowerOfThree = new int[]{1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467};
    return Arrays.binarySearch(allPowerOfThree, n) >= 0;
}

这种方法震惊了……