LeetCode Ugly Number：判斷醜數（另解）

題目描述

判斷給定數是否為醜數（質因子僅含 2,3,5）。1 視為醜數。

迭代除法

若為醜數，持續除以 2/3/5 後結果仍為醜數。循環直到數值不再變化，檢查是否為 1。

C++ 實現

class Solution {
public:
    bool isUgly(int num) {
        if (num == 1 || num == 2 || num == 3 || num == 5) return true;
        int tmp = 0;
        while (tmp != num) {
            tmp = num;
            if (num % 2 == 0) num /= 2;
            if (num % 3 == 0) num /= 3;
            if (num % 5 == 0) num /= 5;
        }
        return tmp == 1;
    }
};

比較

與 LeetCode 263 邏輯相同，寫法略異：用 tmp 記錄上輪值作為循環終止條件。效果等價。