leetcode263

原创 2016年06月02日 11:21:10

263 easy ugly number
*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.*

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num<=0:
            return False
        for i in [2,3,5]:
            while num%i==0:
                num/=i
        return num==1
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

leetcode263_264:Ugly Number & Ugly Number II

Ugly NumberWrite a program to check whether a given number is an ugly number.Ugly numbers are positi...

Leetcode 263. Ugly Number & 264. Ugly Number II

263. Ugly Number Total Accepted: 58196 Total Submissions: 157221 Difficulty: Easy Write a pro...

[leetcode]263. Ugly Number

题目 Write a program to check whether a given number is an ugly number. Ugly numbers are posit...

Leetcode 263-264 ugly number

Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers ...

LeetCode 263 Ugly Number(丑数)

翻译写一个程序来检查给定的数字是否是丑数(Ugly number)。丑数是一个正数,它的质因子只包括2、3、5。例如,6、8是丑数,而因为包含了7这个因子,所以14不是丑数。请注意,1通常被视为一个丑...
  • NoMasp
  • NoMasp
  • 2016年01月18日 13:24
  • 1894

剑指offer 面试题34:寻找丑数(Leetcode 263.ugly number)解题报告

剑指offer 面试题34:寻找丑数 题目:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。请按从小到大...

20170307-leetcode-263-Ugly Number

1.DescriptionWrite a program to check whether a given number is an ugly number.Ugly numbers are posi...

LeetCode 202. Happy Number & 263. Ugly Number

202. Happy Number Write an algorithm to determine if a number is "happy". A happy number is ...

H.263与H.264的比较

-   概述 会议电视公认的图像编码标准协议是H系列,即ITU-T H.261、H.263和H.264协议。 1995年之前,会议电视系统图像都采用H261编码协议。 1995年,ITU-T针对...

H.263与H.264的比较

-   视讯会议的编码协议及带宽选择 摘要:视讯会议应采用什么样的编码协议?不同H.系列协议间的主要区别是什么?不同协议与带宽有什么样的联系?这些都是目前常常困扰视讯应用者的问题,本文对这些...
  • kof820
  • kof820
  • 2011年09月21日 11:06
  • 572
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode263
举报原因:
原因补充:

(最多只允许输入30个字)