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