【简单算法】42. 3的幂

转载于 2018-05-06 22:52:00 发布 · 144 阅读

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/mikemeng/p/9000188.html

本文介绍了一个高效的方法来判断一个整数是否为3的幂。通过检查该数是否能被3的n次方的最大32位整数1162261467整除，即可得出结论。此方法避免了使用循环或递归。

题目：

给出一个整数，写一个函数来确定这个数是不是3的一个幂。

后续挑战：
你能不使用循环或者递归完成本题吗？

致谢：
特别感谢 @dietpepsi 添加了此问题并且创建了所有的测试用例。

解题思路：

拿到本题，首先想到的是用循环解决该问题，实际提交代码后，超时。后来参考相关答案给出的结果，确实非常精简。

即如果该数能被3的n次方的最大整数整除，被该数即为3的幂。

3的n次方32位的最大整数为1162261467。

代码实现：

class Solution {
public:
    bool isPowerOfThree(int n) {
        return ( n>0 &&  1162261467%n==0);
    }
};

转载于:https://www.cnblogs.com/mikemeng/p/9000188.html

标签

#测试