Time: 12 ms (31.4%), Space: 51.2 MB (28.69%) - LeetHub

Author: hajin-kim

0167-two-sum-ii-input-array-is-sorted/0167-two-sum-ii-input-array-is-sorted.kt

@@ -0,0 +1,20 @@
+class Solution {
+    fun twoSum(numbers: IntArray, target: Int): IntArray {
+        var first = 0
+        var second = numbers.lastIndex
+        
+        var sum = numbers[first] + numbers[second]
+
+        while (sum != target) {
+            if (sum < target) {
+                ++first
+            }
+            else {
+                --second
+            }
+            sum = numbers[first] + numbers[second]
+        }
+
+        return intArrayOf(first + 1, second + 1)
+    }
+}