326. Power of Three
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?
1、不用循环确实没法,然后网上看了个方法
2、这种题很没意思。不知道就是不知道。我觉得面试也肯定不会考察。
class Solution {
public:
bool isPowerOfThree(int n)
{
return n > 0 && 1162261467 % n == 0;
}
};
本文介绍了一种不使用循环或递归的方法来判断一个整数是否为3的幂次方。通过直接利用已知最大的3的幂次方数进行取余运算,可以高效地完成这一判断。
809

被折叠的 条评论
为什么被折叠?



