LeetCode每日一题-263 丑数

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多次直到余数不为0while (n%factor ==0){n /= factor; }}return n==1; //验证结果是否为1}
}

运行结果

刚开始学习java，尝试记录下来也是督促自己前进…