263. Ugly Number


time: O(1)
space: O(1)
class Solution {
public boolean isUgly(int n) {
if (n == 1) return true;
if (n == 0) return false;
while (n % 2 == 0) n /= 2;
while (n % 3 == 0) n /= 3;
while (n % 5 == 0) n /= 5;
return n == 1;
}
}
Last updated
Was this helpful?