#Leetcode# 326. Power of Three

https://leetcode.com/problems/power-of-three/

 

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

Example 1:

Input: 27
Output: true

Example 2:

Input: 0
Output: false

Example 3:

Input: 9
Output: true

Example 4:

Input: 45
Output: false

代码：

class Solution {
public:
    bool isPowerOfThree(int n) {
        if(n < 1) return false;
        return (1162261467 % n == 0);
    }
};

　　记得之前还做过一个 power of two