丑数的判断方法:
首先除2,直到不能整除为止,然后除5到不能整除为止,
然后除3直到不能整除为止。最终判断剩余的数字是否为1,
如果是1则为丑数,否则不是丑数。
懂了方法,做题就很简单了
class Solution {
public:
int getUglyNumber(int n) {
int i=0;
while(n>0){
i++;
int k=i;
while(k%2==0)k/=2;
while(k%5==0)k/=5;
while(k%3==0)k/=3;
if(k==1)n--;
}
return i;
}
};