【python】Leetcode每日一题-丑数
2024-10-19 08:57:25
【python】Leetcode每日一题-丑数
【题目描述】
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。
丑数 就是只包含质因数 2、3 和/或 5 的正整数。
示例1:
输入:n = 6
输出:true
解释:6 = 2 × 3
示例2:
输入:n = 8
输出:true
解释:8 = 2 × 2 × 2
示例3:
输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。
示例4:
输入:n = 1
输出:true
解释:1 通常被视为丑数。
提示:
-2^31 <= n <= 2^31 - 1
【分析】
思路
又是一日水题时
丑数满足:\(x=2^n*3^m*5^k\)
由此只需整除完
2,3,5
即可AC代码
class Solution:
def isUgly(self, n: int) -> bool:
if n<=0:
return False
if n==1:
return True
while n % 30 == 0:
n = n//30
while n % 15 == 0:
n = n//15
while n % 10 == 0:
n = n//10
while n % 6 == 0:
n = n//6
while n % 2 == 0:
n = n>>1
while n % 3 == 0:
n = n//3
while n % 5 == 0:
n = n//5
if n != 1:
return False
return True
最新文章
- dedecms在列表或首页取得文章首图的功能改进
- XSS安全性过滤
- form表单中控件较多,加载完成后切换页面都很慢的解决方法
- wpf随笔
- 练习--LINUX进程间通信之信号SIGNAL
- 解决linux下javac -version和java -version版本显示不一致
- zkw费用流
- debian root 可以远程登陆
- [C#]使用TcpListener及TcpClient开发一个简单的Chat工具
- MyBatis 配制文件层次表
- [TJOI2017]城市
- java Quartz定时器任务与Spring 的实现
- JDK8的新特性
- IO读 BufferedReader+FileReader
- iOS手机应用开发原型模板及开发流程
- Anton and School - 2 CodeForces - 785D (组合计数,括号匹配)
- 封装一个简单的原生js焦点轮播图插件
- 对于分类问题的神经网络最后一层的函数:sigmoid、softmax与损失函数
- Asp.net MVC流程简述
- Tomcat发布Maven项目遇到异常:java.lang.OutOfMemoryError: PermGen space