diff --git a/Java/Ugly-Number.java b/Java/Ugly-Number.java index c066d724..44abe9ce 100644 --- a/Java/Ugly-Number.java +++ b/Java/Ugly-Number.java @@ -21,3 +21,19 @@ public boolean isUgly(int num) { return false; } } + +/* adding another solution without recursion */ +class Solution { + public boolean isUgly(int num) { + if (num <= 0) return false; + int[] divisors = {2, 3, 5}; + + for (int divisor : divisors) { + while (num % divisor == 0) { + num /= divisor; + } + } + + return num == 1; + } +}