class Solution { /** * @param Integer $n * @return Boolean */ function isUgly($n) { if ($n < 1) { return false; } foreach([2, 3, 5] as $target) { while ($n % $target === 0) { $n /= $target; } } return $n === 1; } }
Last updated 1 year ago