ChunNote
0%

leetCode-263:Ugly Number

发表于 分类于

问题描述

给定一个整数，要求判断这个数是否是“丑数”。“丑数”定义：只能被 2、3、5 整除的正整数（1 是“丑数”）。题目链接：**点我**

样例输入输出

输入：6

输出：true

输入：7

输出：false

问题解法

此题比较简单，直接按题意计算判断即可。代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution
{
    public boolean isUgly(int n)
    {
        if (n < 1)
        {
            return false;
        }
        
        if (n == 1 || n == 2 || n == 3 || n == 5)
        {
            return true;
        }
        
        return (n % 2 == 0 && isUgly(n / 2)) || (n % 3 == 0 && isUgly(n / 3)) || (n % 5 == 0 && isUgly(n / 5));
    }
}