【力扣】（LeetCode）刷题之丑数篇

题目：

思路：丑数可以被2、3、5整除，1是丑数。可以先把1和小于1的情况先做讨论，再将其余的数多次除以2,3，5最后会得 n==1即表示该数字是丑数。反之不是。

class Solution {
    public boolean isUgly(int n) {
        if(n <= 1){
            return (n == 1)?true:false;
        }
        while(n % 2 == 0){
            n/=2;
        }
        while(n % 3 == 0){
            n/=3;
        }
        while(n % 5 == 0){
            n/=5;
        }
        if(n == 1)
        return true;
        else
        return false;
    }
}