Leetcode--263--ugly number

1、题目:

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.

2、题目地址

https://leetcode.com/problems/ugly-number

3、题目内容

英文:Write a program to check whether a given number is an ugly number.

中文:写程序判断指定数字是否为丑数

说明:丑数具有如下特征:1是丑数,丑数可以表示为有限个2、3、5的乘积

注意:本题的目标不是“判断第N个丑数”,关于“判断第N个丑数”,请参考Ugly Number II(LeetCode #264)

4、解题方法

根据丑数的定义,可以通过如下方法判断一个数字n是否为丑数:可以试着用2、3、5不断整除n,当n不能再被2、3、5整除时,判断n是否等于1,等于1则指定的数字是丑数(返回真),否则不是(返回假)。

public class Solution 
{
    public boolean isUgly(int num) 
    {
        if(num<=0)
           return false;
        if(num==1)
           return true;
        while(num>1)
        {
            if(num%2==0)
            num/=2;
            else if(num%3==0)
            num/=3;
            else if(num%5==0)
            num/=5;
            else 
            return false;
        }
    return true;
    }
}

 

posted @ 2017-03-07 10:59  爱简单的Paul  阅读(130)  评论(1编辑  收藏  举报