Add 1492_The_kth_Factor_of_n.java

seanprashad · Mar 21, 2021 · cbaa0d5 · cbaa0d5
1 parent 807dffc
commit cbaa0d5
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Math/1492_The_kth_Factor_of_n.java b/Math/1492_The_kth_Factor_of_n.java
@@ -0,0 +1,22 @@
+class Solution {
+    public int kthFactor(int n, int k) {
+        List<Integer> l = new ArrayList<>();
+
+        for (int i = 1; i * i <= n; i++) {
+            if (n % i == 0) {
+                if (i * i != n) {
+                    l.add(n / i);
+                }
+
+                if (--k == 0) {
+                    return i;
+                }
+            }
+        }
+
+        if (l.size() < k) {
+            return -1;
+        }
+        return l.get(l.size() - k);
+    }
+}