LeetCode 326:Power of Three

来源：互联网发布：网络专升本编辑：程序博客网时间：2024/05/01 00:31

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的幂。

提高：

你能不用循环或递归实现吗？

这道题应该不用解释了吧。。。

class Solution {public:    bool isPowerOfThree(int n) {        while(n>1){            if(n%3!=0) return false;            n/=3;        }        if(n==1) return true;        return false;    }};

倒是提高的我花了几分钟没有想出来就没想了，看讨论里有人给出了一个答案：

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

就是判断log3(n)是否为整数。。。看完之后感觉自己好蠢啊。。。这么简单都没想出来

不过没想到C++里居然还有log和log10这么"浅显"的函数。。。长见识了

0 0