【leetcode 简单】 第七十三题 丑数
2024-08-22 00:25:59
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5
的正整数。
示例 1:
输入: 6
输出: true
解释: 6 = 2 × 3
示例 2:
输入: 8
输出: true
解释: 8 = 2 × 2 × 2
示例 3:
输入: 14
输出: false
解释:14
不是丑数,因为它包含了另外一个质因数7
。
说明:
1
是丑数。class Solution:
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""
if num < 1: return False
while num != 1:
if num % 2 == 0:
num /= 2
elif num % 3 == 0:
num /= 3
elif num % 5 == 0:
num /= 5
else:
return False
return True
最新文章
- Linux的主机规划和磁盘分区
- AngularJS 后台交互
- LINQ基础概述
- SQL总结(五)存储过程
- singleton(单件)-对象创建型模式
- SQL Server 2000 ——系统表和系统视图
- openstack(liberty):部署实验平台(二,简单版本软件安装 part2)
- 【POJ】1451 T9
- CodeFirst中DB保存时报错:对一个或多个实体的验证失败。
- 14.4.3.1 The InnoDB Buffer Pool
- windows phone (24) Canvas元素A
- R语言分析(二)——薛毅R语言第二章后面习题解析
- Protocol Buffers(2):编码与解码
- SQLServer存储过程自制数据字典
- C#中委托和事件的区别
- thinkphp5.0--编写api,返回json格式
- SublimeText 3200 package Control 安装
- [STM32F103]RTC日历
- AI图谱
- 计算机网络 之 TCP协议报文结构