1、题目:
判断一个整数是否为3额幂。
2、思路:
来自链接:https://www.jianshu.com/p/8dcb1307c0db
由于输入是int,正数范围是0-231,在此范围中允许的最大的3的次方数为319=1162261467,那么我们只要看这个数能否被n整除即可。
def isPowerOfThree(self, n): """ type n: int rtype: bool """ return n > 0 and 1162261467 % n ==0
本文共 309 字,大约阅读时间需要 1 分钟。
判断一个整数是否为3额幂。
来自链接:https://www.jianshu.com/p/8dcb1307c0db
由于输入是int,正数范围是0-231,在此范围中允许的最大的3的次方数为319=1162261467,那么我们只要看这个数能否被n整除即可。
def isPowerOfThree(self, n): """ type n: int rtype: bool """ return n > 0 and 1162261467 % n ==0
转载于:https://www.cnblogs.com/Lee-yl/p/9035634.html