LeetCode（326） Power of Three

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fly_yr/article/details/52356875

题目

Given an integer, write a function to determine if it is a power of three.

分析

本题判断给定一个整数是否为3的整次幂，不可用递归和循环。

32bit表示的int，3的整次幂最大数为1162261467，所以只需判断给定整数n能否被该最大数整除即可。

代码

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