263. 丑数
https://leetcode.cn/problems/ugly-number/
难度简单340
丑数 就是只包含质因数 2、3 和 5 的正整数。
给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。
示例 1：
输入：n = 6 输出：true 解释：6 = 2 × 3
示例 2：
输入：n = 1
输出：true
解释：1 没有质因数，因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。
示例 3：
输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数 7 。
提示：
-231 <= n <= 231 - 1
通过次数134,689提交次数263,831
class Solution {
public boolean isUgly(int n) {
if(n<=0) return false;
if(n<=5) return true;
int flag=0;
while(flag==0 && n>2)
{
flag =1;
if(n%5==0)
{
n/=5;
flag = 0;
}
if(n%3==0)
{
n/=3;
flag = 0;
}
if(n%2==0)
{
n/=2;
flag = 0;
}
}
if(n<=5) return true;
return false;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/68967.html
