263

jiangshanmeta · Dec 25, 2024 · 20d68c9 · 20d68c9
1 parent c81cfb3
commit 20d68c9
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/src/0263.ugly-number.263/solution.java b/src/0263.ugly-number.263/solution.java
@@ -0,0 +1,17 @@
+class Solution {
+    public boolean isUgly(int n) {
+        if(n < 1){
+            return false;
+        }
+        while (n%2 == 0){
+            n /= 2;
+        }
+        while (n%3 == 0){
+            n /= 3;
+        }
+        while (n%5 == 0){
+            n /= 5;
+        }
+        return n == 1;
+    }
+}