[LeetCode] Add January 06.

pin3da · Jan 6, 2021 · ca1de7b · ca1de7b
1 parent ac8e7bb
commit ca1de7b
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/solved/LeetCode/Challenges/2020/January/06.kt b/solved/LeetCode/Challenges/2020/January/06.kt
@@ -0,0 +1,17 @@
+class Solution {
+    fun findKthPositive(arr: IntArray, k: Int): Int {
+        var missing = 0
+        var cur = 0
+        for (i in 1..(arr.size + k)) {
+            if (cur < arr.size && arr[cur] == i) {
+                cur++
+            } else {
+                missing++
+            }
+            if (missing == k) {
+                return i
+            }
+        }
+        error("Answer not found")
+    }
+}