@WarriorKodeK

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

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

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

Подскажите алгоритм пожалуйста.
  • Вопрос задан
  • 57 просмотров
Решения вопроса 2
chelovekmuravei
@chelovekmuravei
\(-_-)/ раз два три четыре
Можно провести сортировку, и во время этого проверять разность меньшего числа над большим, если результат больше единицы, между ними пропущено число, найти его, прибавить +1 к меньшему или -1 от большего
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы
19 авг. 2018, в 17:22
1000 руб./в час
19 авг. 2018, в 17:11
200000 руб./за проект
19 авг. 2018, в 12:12
40000 руб./в месяц