Skip to content

Commit 765818f

Browse files
authored
Update RecursiveLinearSearch.scala
1 parent e18fff4 commit 765818f

File tree

1 file changed

+5
-9
lines changed

1 file changed

+5
-9
lines changed

src/scala/RecursiveLinearSearch.scala

+5-9
Original file line numberDiff line numberDiff line change
@@ -2,18 +2,14 @@ import scala.annotation.tailrec
22

33
@tailrec
44
def search(data: List[Int], value: Int, index: Int = 0): Int = {
5-
if (index >= data.size) {
6-
-1
7-
} else if (data(index) == value) {
8-
index
9-
} else {
10-
search(data, value, index + 1)
11-
}
5+
if (index >= data.size) -1
6+
else if (data(index) == value) index
7+
else search(data, value, index + 1)
128
}
139

1410
object Main extends App {
15-
val data: List[Int] = List(9, 2, 6, 1, 3, 5, 4, 7, 8)
16-
val values: List[Int] = List(9, 3, 8, 246)
11+
val data: List[Int] = List(9, 2, 6, 1, 3, 5, 4, 7, 8)
12+
val values: List[Int] = List(9, 3, 8, 246)
1713
val results: List[Int] = values.map(v => search(data, v))
1814

1915
values

0 commit comments

Comments
 (0)