LeetCode每日一题-263 丑数

最新推荐文章于 2022-12-06 14:38:54 发布

ChasingSunny

最新推荐文章于 2022-12-06 14:38:54 发布

阅读量130

点赞数

分类专栏：每日一题文章标签： leetcode java

本文链接：https://blog.csdn.net/ChasingSunny/article/details/115581644

版权

每日一题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

LeetCode每日一题-263 丑数

难度：简单
解题语言：Java

题目内容

给你一个整数 n ，请你判断 n 是否为丑数。如果是，返回 true ；否则，返回 false 。

丑数就是只包含质因数 2、3 和/或 5 的正整数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ugly-number

题目分析

整数 n 是否为丑数可转换为是否能重复除 2，3，5至余数不为0的情况下，n是否为1

代码

class Solution {
    public boolean isUgly(int n) {
        if (n<=0){
            return false; // 检测边界值
        }
        int[] factors = {2,3,5};
        for (int factor : factors) { 
        //分别除以2，3，5多次直到余数不为0
            while (n%factor ==0){
                n /= factor; 
            }
        }
        return n==1; //验证结果是否为1
    }
}