LeetCode----326. Power of Three(Java)

最新推荐文章于 2025-08-23 19:36:46 发布

weixin_33729196

最新推荐文章于 2025-08-23 19:36:46 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法

原文链接：http://www.cnblogs.com/luluqiao/p/5869855.html

本文介绍了一个简单的Java方法，用于判断给定的整数是否为3的幂次方。通过递归地除以3并检查余数的方式实现，直到该数不再是3的倍数为止。

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

 1 package isPowerOfThree326;
 2 /*
 3  Given an integer, write a function to determine if it is a power of three.
 4  */
 5 public class Solution {
 6     /*
 7     //题目理解错误，理解成3次开方
 8     public static boolean isPowerOfThree(int n) {
 9         if (n==1)
10             return true;
11         else{
12             for(int i=2;i<=Math.sqrt(n);i++){
13                 if(n%i==0){
14                     n=n/i;
15                     if(n%i==0){
16                         n=n/i;
17                         if (n%i==0){
18                             n=n/i;
19                             return isPowerOfThree(n);
20                         }    
21                         else
22                             return false;
23                     }
24                     return false;
25                 }
26             }
27             return false;
28         }
29     }
30     */
31     public static boolean isPowerOfThree(int n){
32         if (n==1)
33             return true;
34         else if (n==0)
35             return false;
36         else if (n%3==0){
37             n=n/3;
38             return isPowerOfThree(n);
39         }
40         else
41             return false;
42             
43             
44     }
45     public static void main(String[] args) {
46         // TODO Auto-generated method stub
47         System.out.println(isPowerOfThree(-3));
48     }
49 
50 }