Given an integer, write a function to determine if it is a power of three.
Follow up:
Could you do it without using any loop / recursion?
最直接的方法是使用log函数,还有一个从网上看到的别的方法,也可以,不过很难想。
建议和这一道题leetcode 342. Power of Four 4的幂指数 一起学习。
代码如下:
/*
* 使用3的幂数的相关解法,使用log很不错,第二个也很不错
* */
public class Solution
{
public boolean isPowerOfThreeByLog(int n)
{
double res=Math.log10(n) / Math.log10(3);
return (res-(int)(res))==0?true:false;
}
public boolean isPowerOfThree(int n)
{
// 1162261467 is 3^19, 3^20 is bigger than int
return ( n>0 && 1162261467%n==0);
}
}
下面是C++的做法,很简单直接求对数即可
代码如下:
#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <queue>
#include <stack>
#include <string>
#include <climits>
#include <algorithm>
#include <sstream>
#include <functional>
#include <bitset>
#include <numeric>
#include <cmath>
#include <regex>
using namespace std;
class Solution
{
public:
bool isPowerOfThree(int n)
{
double res = log10(n) / log10(3);
return (res - (int)(res) == 0) ? true : false;
}
};