?LeetCode刷題實(shí)戰(zhàn)263：丑數(shù)

示例 1：

輸入：n = 6
輸出：true
解釋：6 = 2 × 3

示例 2：

輸入：n = 8
輸出：true
解釋：8 = 2 × 2 × 2

示例 3：

輸入：n = 14
輸出：false
解釋：14 不是丑數(shù)，因?yàn)樗肆硗庖粋€(gè)質(zhì)因數(shù) 7 。

示例 4：

輸入：n = 1
輸出：true
解釋：1 通常被視為丑數(shù)。

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