LeetCodeAnimation/docs/notes/LeetCode第326号问题：3的幂.md at master · ljdi/LeetCodeAnimation · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
# LeetCode 第 326 号问题：3 的幂

> 本文首发于公众号「五分钟学算法」，是[图解 LeetCode ](<https://github.com/MisterBooo/LeetCodeAnimation>)系列文章之一。
>
> 个人网站：[https://www.cxyxiaowu.com](https://www.cxyxiaowu.com)

题目来源于 LeetCode 上第 326 号问题：3 的幂。题目难度为 Easy，目前通过率为 43.5% 。

### 题目描述

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

**示例 1:**

```
输入: 27
输出: true
```

**示例 2:**

```
输入: 0
输出: false
```

**进阶：**
你能不使用循环或者递归来完成本题吗？

### 题目解析

正常的思路是不停地去除以 3，看最后的迭代商是否为 1。这种思路的代码使用到了循环，逼格不够高。

这里取巧的方法 **用到了数论的知识：3 的幂次的质因子只有 3**。

题目要求输入的是 int 类型，正数范围是 0 - 2<sup>31</sup>，在此范围中允许的最大的 3 的次方数为 3<sup>19 </sup>= 1162261467 ，那么只要看这个数能否被 n 整除即可。

### 动画描述

待补充

### 代码实现


```java
class Solution {
    public boolean isPowerOfThree(int n) {
         return n > 0 && 1162261467 % n == 0;
    }
}
```


![](https://blog-1257126549.cos.ap-guangzhou.myqcloud.com/blog/fzqbe.png)