您的位置:首页 > 其它

leetcode-326-Power of Three

2016-02-29 18:04 211 查看
不用循环或遍历,用对数判断,如果它以3为底的对数是整数的话说它是3的幂,否则就不是。

不过注意浮点数的问题。

class Solution {
public:
bool isPowerOfThree(int n) {
double res = log(n) / log(3);
double resInt = round(res);<span style="white-space:pre"> </span>//不要用int,会截断小数;用round四舍五入
return abs(res - resInt) < 10e-15; //注意是绝对值,并且不能直接判断是否等于0
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: