326. 3 的幂

Problem: 326. 3 的幂

思路

是不是最大的 int 能存储的约数即可。

解题过程

用 1162261467 直接除以 n。

复杂度

• 时间复杂度: $O(1)$

• 空间复杂度: $O(1)$

Code

class Solution {public:bool isPowerOfThree(int n) {return n > 0 && 1162261467 % n == 0;}};