LeetCode_Math_Ugly Number

判断丑数的算法实现

最新推荐文章于 2022-09-01 23:21:05 发布

原创最新推荐文章于 2022-09-01 23:21:05 发布 · 786 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #math

leetcode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断一个数是否为丑数。丑数定义为仅包含质因数2、3和5的正整数。文中提供了一个Java实现示例，通过不断去除输入数字中2、3和5的因子来判断该数字是否符合丑数的定义。

Ugly Number

这里写图片描述

一、题目说明

这道题就是检查输入n是否是ugly number。ugly number就是只有公因子2，3，5。

二、思路

很简单，就是不断用2，3，5整除，最后看是否为1，如果是1，说明是，否则就不是。

三、java代码

public class Solution {
    public boolean isUgly(int num) {
        if(num == 0)
            return false;
        if(num == 1)
            return true;
        int factor2 = 2, factor3 = 3, factor5 =5;
        int i;
        for(i=num; i>1; ) {
            if(i % factor2 == 0) {
                i = i / factor2;
            } else if(i % factor3 == 0) {
                i = i / factor3;
            } else if(i % factor5 == 0) {
                i = i /factor5;
            } else {
                break;
            }
        }
        if(i==1) 
            return true;
        else 
            return false;
    }
}