LeetCode 263. 丑数
题目描述
丑数 就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。
示例 1:
输入:n = 6
输出:true
解释:6 = 2 × 3
LeetCode 263. 丑数
提示:
一、解题关键词
二、解题报告
1.思路分析
2.时间复杂度
3.代码示例
class Solution {
public boolean isUgly(int n) {
if(n <= 0)return false;
while(n % 2 == 0) n /=2;
while(n % 3 == 0) n /=3;
while(n % 5 == 0) n/=5;
return n ==1;
}
}
2.知识点
注意循环讨论 数据情况的全覆盖