5021. Повтор рядом
Easy
3 решили
Дан целочисленный массив
При
nums и целое число k. Верните true, если существуют разные индексы i и j с одинаковыми значениями и расстоянием не больше k: nums[i] == nums[j] и |i − j| ≤ k. Иначе false.При
k = 0 подходящей пары быть не может: расстояние между разными индексами хотя бы 1.Примеры:
Вход:
{"nums": [1, 2, 3, 1], "k": 3}
Выход:
true
Объяснение: Две единицы на индексах 0 и 3, расстояние 3 ≤ k.
Вход:
{"nums": [1, 0, 1, 1], "k": 1}
Выход:
true
Объяснение: Соседние единицы на индексах 2 и 3, расстояние 1.
Вход:
{"nums": [1, 2, 3, 1, 2, 3], "k": 2}
Выход:
false
Объяснение: Одинаковые значения дальше, чем на 2 позиции.
Ограничения:
1 <= nums.length <= 10^5
0 <= k <= 10^5
0 <= nums[i] <= 10^5
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!