LeetCode: Ugly Number Solution

Approach

For negative number, always

Keep dividing

, the number is ugly if the result is

Implementation

1var isUgly = function (n) {
2  if (n <= 0) return false
3  if (n % 2 === 0) return isUgly(n / 2)
4  if (n % 3 === 0) return isUgly(n / 3)
5  if (n % 5 === 0) return isUgly(n / 5)
6
7  return n === 1
8}

References

Original problem