263、Ugly Number
来源:互联网 发布:福建新闻频道网络直播 编辑:程序博客网 时间:2024/06/07 20:57
题目:
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 6, 8
are ugly while 14
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
题目比较简单。但需要考虑特殊情况。小于等于1时的情况
class Solution(object):
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""
if num==1:return True
if num<1:return False
while num>1:
if num%2==0 and num>=2:
num = num/2
elif num%3==0 and num>=3:
num = num/3
elif num%5==0 and num>=5:
num = num/5
else:
return False
return True
- leetcode 263: Ugly Number
- leetCode #263 Ugly Number
- 263 Ugly Number
- [263] Ugly number
- 263-e-Ugly Number
- leetcode-263-Ugly Number
- leetcode: (263) Ugly Number
- LeetCode(263)Ugly Number
- leetcode 263 Ugly Number
- [Leetcode 263] Ugly Number
- LeetCode 263----Ugly Number
- Leetcode #263 Ugly Number
- [263]Ugly Number
- 263、Ugly Number
- 263 Ugly Number
- 【LeetCode】263Ugly Number
- 【LEETCODE】263-Ugly Number
- LeetCode 263 Ugly Number
- SSL/TLS Bar Mitzvah Attack 漏洞 [ 受诫礼(BAR-MITZVAH) ]
- 解决安卓全屏“FLAG_FULLSCREEN”状态下“adjustResize”失效,全屏状态下WebView的输入框被软键盘挡住的问题
- beego内置的模板函数
- Android布局优化经验总结
- 一行数据过长,自动隐藏一部分数据样式
- 263、Ugly Number
- 让UILabel的文字顶部对齐
- 比achartengine更加强大的Android图表控件。
- AutoLayout详解
- ie6 不支持png24
- java.net.URISyntaxException: Illegal character in path at
- Ifree黄金版最常见问题
- 【巩固地基】系列之:C#基础读书笔记(杂)
- 例题4.10 离海最远的点 LA3890