add 2549

fishercoder1534 · fishercoder1534 · commit ec29dff13e8c · 2023-01-29T08:08:44.000-08:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty                       | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|----------------------------------|-------------
+| 2549 |[Count Distinct Numbers on Board](https://leetcode.com/problems/count-distinct-numbers-on-board/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2549.java)                                                                     || Easy                                                                          |
 | 2544 |[Alternating Digit Sum](https://leetcode.com/problems/alternating-digit-sum/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2544.java)                                                                     |[:tv:](https://youtu.be/IFRYDmhEWGw)| Easy                                                                          |
 | 2540 |[Minimum Common Value](https://leetcode.com/problems/minimum-common-value/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2540.java)                                                                     || Easy                                                                          |
 | 2536 |[Increment Submatrices by One](https://leetcode.com/problems/increment-submatrices-by-one/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2536.java)                                                                     || Medium                                                                        |
diff --git a/src/main/java/com/fishercoder/solutions/_2549.java b/src/main/java/com/fishercoder/solutions/_2549.java
@@ -0,0 +1,35 @@
+package com.fishercoder.solutions;
+
+import java.util.HashSet;
+import java.util.Set;
+
+public class _2549 {
+    public static class Solution1 {
+        public int distinctIntegers(int n) {
+            Set<Integer> total = new HashSet<>();
+            total.add(n);
+            Set<Integer> setToGoThrough = new HashSet<>();
+            setToGoThrough.add(n);
+            Set<Integer> newSet = new HashSet<>();
+            int days = 1000000000;
+            int lastTotal = total.size();
+            while (days-- > 0) {
+                for (int num : setToGoThrough) {
+                    for (int i = 1; i <= num; i++) {
+                        if (num % i == 1 && !total.contains(i)) {
+                            newSet.add(i);
+                        }
+                    }
+                }
+                setToGoThrough = new HashSet<>(newSet);
+                total.addAll(newSet);
+                if (lastTotal == total.size()) {
+                    return total.size();
+                }
+                lastTotal = total.size();
+                newSet.clear();
+            }
+            return total.size();
+        }
+    }
+}
