Create 0704-binary-search.scala

Author: adithyakrishhna

scala/0704-binary-search.scala

@@ -0,0 +1,20 @@
+object Solution {
+  def search(nums: Array[Int], target: Int): Int = {
+    var left = 0
+    var right = nums.length - 1
+
+    while (left <= right) {
+      val mid = left + (right - left) / 2
+
+      if (nums(mid) == target) {
+        return mid
+      } else if (nums(mid) < target) {
+        left = mid + 1
+      } else {
+        right = mid - 1
+      }
+    }
+
+    return -1
+  }
+}