题目描述
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x
Example 1:
输入：n = 27 输出：true
Example 2:
输入：n = 0 输出：false
Example 3:
输入：n = 9 输出：true
Example 4:
输入：n = 45 输出：false
Constraints:
- -2^31 <= n <= 2^31 - 1
- 你能不使用循环或者递归来完成本题吗？
解题思路
- 连除法
C++代码
class Solution {
public:
bool isPowerOfThree(int n) {
// if(n < 0){
// return false;
// }
// int begin = 0;
// int end = sqrt(n);
// while(begin <= end){
// int mid = (begin + end) / 2;
// if(pow(3, mid) == n){
// return true;
// }else if(pow(3, mid) > n){
// end = mid - 1;
// }else{
// begin = mid + 1;
// }
// }
// return false;
while(n && n % 3 == 0){
n = n / 3;
}
return n == 1;
}
};
