码迷,mamicode.com
首页 > 其他好文 > 详细

326. 3的幂

时间:2020-04-18 15:52:13      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:bool   img   div   def   sel   上界   self   and   turn   

技术图片

 

 

思路:

  1.计算机中的数上界是 2^32,其中3的幂值中最大值是 3^19

  2.判断 3^19 %n == 0 and n>0 

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        return n>0 and 1162261467%n ==0
        

326. 3的幂

标签:bool   img   div   def   sel   上界   self   and   turn   

原文地址:https://www.cnblogs.com/ChevisZhang/p/12726053.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!