263丑数.md

263. 丑数

这题的收获，不要想太偏门。。。

public boolean isUgly(int num) {
    if(num == 1) {
        return true;
    }
    if(num == 0) {
        return false;
    }
    while(num % 2 == 0) {
        num >>= 1;
    }
    while(num % 3 == 0) {
        num /= 3;
    }
    while(num % 5 == 0) {
        num /= 5;
    }
    return num == 1;
}