[326]Power of Three

来源:互联网 发布:淘宝生产许可证 编辑:程序博客网 时间:2024/05/16 06:44

【题目描述】

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?

【题目思路】

如果是3的幂必然取以3为底的对数得到的是整数,而stl库里有log的函数,因此只要判断是否以3为底的对数是否为整数即可

【代码】

class Solution {public:    bool isPowerOfThree(int n) {        double ans=log10(n)/log10(3);        return (ans-int(ans))==0?true:false;    }};


0 0
原创粉丝点击