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
}
}
运行结果
刚开始学习java,尝试记录下来也是督促自己前进…