力扣小白刷题之326题 3 的幂

题目描述

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

解法

参考自：
https://leetcode-cn.com/problems/power-of-three/solution/3de-mi-by-leetcode/

MaxInt = 2^32 / 2​−1 ,因为我们使用 32 位来表示数字，所以范围的一半用于负数，0 是正数的一部分。
知道了 n 的限制，就可以推断出 n 的最大值，也就是整数范围内 3 的幂次的最大值，是1162261467，计算如下：

因此，n 为 true 的可能值为 3^0, 3^1,…, 3^19。因为 3 是质数，所以 3^19 的除数只有 3^0, 3^1,…, 3^19，所以只需要将 3^19 除以 n，若余数为 0 意味着 n 是 3^19 的除数，因此是 3 的幂。

代码