LeetCode（326） Power of Three

Posted 2022-06-21 逆風的薔薇

题目

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;
    
;