问:什么是丑数?
答:把只包含质因子2,3和5的数称作丑数
问:给你一个整数 n ,请你判断 n 是否为丑数 。如果是,返回 true ;否则,返回 false 。
原题链接:https://leetcode.cn/problems/ugly-number/
答:
class Solution {
public boolean isUgly(int n) {
if(n == 0)
return false;
while(n != 1)
{
if(n % 2 == 0)
n = n / 2;
if(n % 3 ==0)
n = n / 3;
if(n % 5 ==0)
n = n / 5;
if(n % 2 != 0 && n % 3 != 0 && n % 5 != 0)
break;
}
if(n == 1)
return true;
else return false;
}
}
解析:首先,如果整数n是0,直接返回flase。用while循环来判断,当n!= 1的情况下,如果n是2,3,5的倍数,n就除以对应的因子,然后接着循环判断n/对应的因子,直至循环结束。如果n都不是2,3,5的倍数,则循环结束退出。最后判断n是否等于1,如果是丑数的话,在上述循环中经过除对应的因子,最后得到的肯定是1,返回true。如果不是1,那就不是丑数,返回false。