C++ 3ms solution, very simple recursion


  • 0
    S
    class Solution {
    public:
        bool isUgly(int num) {
            if (num <= 0) return false;
            if (num == 1) return true;
            if (num % 2 == 0) {
                return isUgly(num / 2);
            }
            if (num % 3 == 0) {
                return isUgly(num / 3);
            }
            if (num % 5 == 0) {
                return isUgly(num / 5);
            }
            return false;
        }
    };
    

Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.