博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法17-----判断3的幂
阅读量:6928 次
发布时间:2019-06-27

本文共 309 字,大约阅读时间需要 1 分钟。

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

 

转载于:https://www.cnblogs.com/Lee-yl/p/9035634.html

你可能感兴趣的文章
一个屌丝程序猿的人生(七十八)
查看>>
资源贴——以备时时查询用
查看>>
phinx 使用指南
查看>>
Scala学习教程笔记二之函数式编程、Object对象、伴生对象、继承、Trait、
查看>>
PowerShell 异常处理
查看>>
LindDotNetCore~Polly组件对微服务场景的价值
查看>>
SQL Server 进制转换函数
查看>>
[C#] 通过重写 class 的 ToString() 来简化获取 enum 的 DescriptionAttribute 值
查看>>
镜像二叉树——剑指Offer
查看>>
Spring cloud config配置文件加密解密
查看>>
django admin 或xdmin list_display search_fields list_filter 如果显示搜索外键或多对多字段...
查看>>
PuTTY+Xming实现X11的ssh转发
查看>>
谁说C语言很简单?
查看>>
Python 文件 next() 方法
查看>>
背水一战 Windows 10 (71) - 控件(控件基类): UIElement - RenderTransform(2D变换), Clip(剪裁)...
查看>>
spring mvc中获取请求URL
查看>>
android------Eclipse Memory Analyzer (MAT)
查看>>
nginx反向代理配置(nginx.conf+proxy_set_header)
查看>>
15道刁钻古怪的谷歌面试题及答案
查看>>
C# winform DataGridView 常见属性
查看>>