LeetCode326 Power of Three

文章目录
  1. 1. 描述
  2. 2. 样例
  3. 3. 思路
  4. 4. 代码

描述

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

样例

1
2
Input: 3
Output: true

思路

判断一个数是否为3的次幂。

直接模拟,或者先找到范围内最大的3次幂(也就是1162261467)看能否整除,能整除说明输入的是3的次幂。

代码

1
2
3
4
5
6
7
8
class Solution {
public:
bool isPowerOfThree(int n) {
long long x = 1;
for (; x < n; x *= 3);
return x == n;
}
};
1
2
3
4
5
6
class Solution {
public:
bool isPowerOfThree(int n) {
return n > 0 && 1162261467 % n == 0;
}
};
分享到 评论