您的位置:首页 > 其它

LeetCode 231 Power of Two AND LeetCode 326 Power of Three

2017-08-01 21:34 393 查看
231 Power of Two

给一个数,要求在不用循环不用递归的前提下判断这个是时候是2的某次幂。

根据一个数学公式:

LOG a ( b ) = LOG c ( b ) / LOG c ( a )假如n为2的幂,则log2(n)应为整数,套用上公式,利用log10()函数,写出判断函数:
class Solution {
public:
bool isPowerOfTwo(int n) {
return !fmod(log10(n)/log10(2), 1);
}
};
326 Power of Three

题意同上题,不过是判断是否为3的幂,同理,使用相同套路。

代码如下:

class Solution {
public:
bool isPowerOfThree(int n) {
return !fmod(log10(n) / log10(3), 1);
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: