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——Ugly Number

Write a program to check whether a given number is an ugly number. Ugly numbers are positive numb...
  • booirror
  • booirror
  • 2015年08月24日 21:35
  • 1007

leetcode263 : Ugly Number

1、原题如下 Write a program to check whether a given number is an ugly number.Ugly numbers are positive ...
  • l3368bcttqnqn
  • l3368bcttqnqn
  • 2015年09月29日 22:16
  • 181

[Leetcode-263] Ugly Number(丑陋数)

【分析】思路:根据丑陋数的定义,我们将给定数除以2、3、5,直到无法整除,也就是除以2、3、5的余数不再为0时停止。这时如果得到1,说明是所有因子都是2或3或5,如果不是1,则不是丑陋数。...
  • xy010902100449
  • xy010902100449
  • 2015年09月05日 10:57
  • 2162

LeetCode263:Ugly Number

Write a program to check whether a given number is an ugly number. Ugly numbers are positive number...
  • shangqing1123
  • shangqing1123
  • 2015年08月21日 15:53
  • 326

leetcode263: Ugly Number

要求: Write a program to check whether a given number is an ugly number. Ugly numbers are positi...
  • sinat_35425429
  • sinat_35425429
  • 2016年10月26日 19:43
  • 48

leetcode 263: Ugly Number

Ugly Number Total Accepted: 1849 Total Submissions: 5482 Write a program to check whether a giv...
  • xudli
  • xudli
  • 2015年08月19日 20:17
  • 5265

leetcode263题 题解 翻译 C语言版 Python版

263. Ugly Number Write a program to check whether a given number is an ugly number. Ugly num...
  • yingzinanfei
  • yingzinanfei
  • 2016年02月15日 12:30
  • 270
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode263
举报原因:
原因补充:

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