Merge pull request neetcode-gh#2419 from krishna1m/0167-two-sum-ii-in…

…put-array-is-sorted Create: 0167-two-sum-ii-input-array-is-sorted.scala
iknowcode · Jul 6, 2023 · 4e8e4de · 4e8e4de
2 parents ee29457 + 165e20f
commit 4e8e4de
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/scala/0167-two-sum-ii-input-array-is-sorted.scala b/scala/0167-two-sum-ii-input-array-is-sorted.scala
@@ -0,0 +1,10 @@
+object Solution {
+ def twoSum(numbers: Array[Int], target: Int): Array[Int] = {
+ def loop(p1: Int, p2: Int): Array[Int] = {
+ if(numbers(p1) + numbers(p2) == target) Array(p1 + 1, p2 + 1)
+ else if(numbers(p1) + numbers(p2) > target) loop(p1, p2 - 1)
+ else loop(p1 + 1, p2)
+ }
+ loop(0, numbers.length - 1)
+ }
+}