【简单算法】42. 3的幂
题目:
给出一个整数,写一个函数来确定这个数是不是3的一个幂。
后续挑战:
你能不使用循环或者递归完成本题吗?
致谢:
特别感谢 @dietpepsi 添加了此问题并且创建了所有的测试用例。
解题思路:
拿到本题,首先想到的是用循环解决该问题,实际提交代码后,超时。后来参考相关答案给出的结果,确实非常精简。
即如果该数能被3的n次方的最大整数整除,被该数即为3的幂。
3的n次方32位的最大整数为1162261467。
代码实现:
class Solution { public: bool isPowerOfThree(int n) { return ( n>0 && 1162261467%n==0); } };