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