Как найти пропущенный елемент?

Question

[WarriorKodeK]

Привет.
Суть таски найти пропущ. число.

Например - const arr = [2, 5, 1, 4, 9, 6, 3, 7]
missingNum(arr) // => 8

Подскажите алгоритм пожалуйста.

Answer 1

[Ваня]

Можно провести сортировку, и во время этого проверять разность меньшего числа над большим, если результат больше единицы, между ними пропущено число, найти его, прибавить +1 к меньшему или -1 от большего

Answer 2

[tyzberd]

https://jsfiddle.net/h58svgft/