[Из песочницы] Есть интересная задача: Поиск двух пропущенных чисел в массиве целых чисел

Есть интересная задача: есть массив целых чисел. Числа идут подряд от 1 до k. Но в
массиве пропущены два числа. Как найти эти числа?

Решил поделиться своим решением и реализацией (на Ruby) самого простого из них (еще два приведу в виде алгоритмов).

Способ 1.
Читать дальше →

© Habrahabr.ru