Ctrl K
Задача

Самый длинный ряд подряд идущих чисел

Средняя · Самый длинный ряд подряд идущих чисел

Дан неупорядоченный массив целых чисел `values`. Найдите наибольшее `k` такое, что для некоторого `x` все числа `x, x + 1, …, x + k - 1` встречаются в массиве (в любых позициях). Верните `k`. Повторяющиеся значения считаются один раз. Для пустого массива ответ — `0`. Сортировка даёт O(n log n) — постарайтесь уложиться в O(n).…

Решить задачу →