题目描述
给定一个整数,写一个函数来判断它是否是 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 的幂。