[LeeCode] 326_3的幂

[LeeCode] 326_3的幂

题目要求

给定一个整数，写一个函数来判断它是否是 3 的幂次方。
示例 1:
输入: 27
输出: true
示例 2:
输入: 0
输出: false
示例 3:
输入: 9
输出: true
示例 4:
输入: 45
输出: false
不可以使用循环或者递归

题目分析

整型是有范围的，那么就一定存在一个3^n是这个范围内最大的，这里找到n=19。
那么在这个整型范围内的所有3的幂而言，3^19都是它们的整数倍，那么只要看能否整除就可以了。

代码

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