1. 力扣263 判断一个数是不是丑数
其实就是看这个数是不是可以分解成2的n次方*3的m次方*5的k次方的形式
3个while循环
class Solution
{
public boolean isUgly(int n)
{
if(n<=0) return false;
while(n%2==0)
{
n=n/2;
}
while(n%3==0)
{
n=n/3;
}
while(n%5==0)
{
n=n/5;
}
return n==1?true:false;
}
}
2.找到第n个丑数
力扣这个题解写的不错
class Solution
{
public int nthUglyNumber(int n)
{
int[] dp=new int[n];
dp[0]=1;
int p2=0,p3=0,p5=0;
for(int i=1;i<n;i++)
{
dp[i]=Math.min(dp[p2]*2,Math.min(dp[p3]*3,dp[p5]*5));
if(dp[i]==dp[p2]*2)
{
p2++;
}
if(dp[i]==dp[p3]*3)
{
p3++;
}
if(dp[i]==dp[p5]*5)
{
p5++;
}
}
return dp[n-1];
}
}