LeetCode-326(3的幂)

v1
  • 递归法
class Solution:
    
    def isPowerOfThree(self, n: int) -> bool:
        return n > 0 and 1162261467 % n == 0
v2
  • -231 <= n <= 231 - 1 此范围内3的幂最大为3**19为116226146，故可用n>0，且1162261467对n取余为0判断
class Solution:
    
    def isPowerOfThree(self, n: int) -> bool:
        return n > 0 and 1162261467 % n == 0
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容