Почему это работает
- Важна только ближайшая прошлая копия: если хоть одна достаточно близко, то и последняя тоже. Поэтому словарь хранит для числа только последний индекс.
- Повтор, который слишком далеко, — ещё не ответ, но он забирает индекс себе: следующую копию числа мерим от него, а не от более старой.
- Сначала проверяем, потом записываем, как в Two Sum: число не мерит расстояние до самого себя.
Сложность
Время O(n): один проход, поиск в словаре O(1). Память O(n) на словарь; если хранить в множестве только последние k чисел, будет O(k).
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗