leetcode 326.3的幂
题目描述
给定一个整数,写一个函数来判断它是否是 3 的幂次方。
示例 1:
输入: 27
输出: true
示例 2:
输入: 0
输出: false
示例 3:
输入: 9
输出: true
示例 4:
输入: 45
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?
解题思路
循环的解法,不断的对3进行去模运算,然后判断余数是否为零。
class Solution {
public:
bool isPowerOfThree(int n) {
if(n<=0){
return false;
}
while(n%3 == 0){
n/=3;
}
return n==1;
}
};
使用数学公式运算
假如 n = 3i,那么i = log3(n),对于这个数来说,不是我们想把底数3换成b,使用换底公式,就有i = logb(n)/logb(3)。为什么要换低呢,因为代码里直接可以使用log库函数,方便。
可以根据上面的公式,求出最大的幂次,进一步的计算出最大的3的幂次方的数。使用该数字对n进行取余,如是等于零则返回true,非零返回false。
class Solution {
public:
bool isPowerOfThree(int n) {
if (n<=0){
return false;
}
int maxNumOf3x = (int)(log(INT_MAX)/log(3));
return (int)(pow(3, maxNumOf3x))%n == 0;
}
};
欢迎大家关注我的个人公众号,同样的也是和该博客账号一样,专注分享技术问题,我们一起学习进步