5223. Не более двух повторов
Medium
2 решили
Дан отсортированный по неубыванию массив. Оставьте каждое значение не более двух раз и верните новую длину
k. Судья сравнивает только возвращённое число, префикс массива не проверяется.Примеры:
Вход:
[1, 1, 1, 2, 2, 3]
Выход:
5
Объяснение: Из трёх единиц оставляем две: префикс [1,1,2,2,3] длины 5 → 5.
Вход:
[0, 0, 1, 1, 1, 1, 2, 3, 3]
Выход:
7
Объяснение: Четыре единицы сжимаются до двух: получается [0,0,1,1,2,3,3] длины 7 → 7.
Вход:
[1]
Выход:
1
Объяснение: Один элемент уже укладывается в лимит «не более двух» → длина 1.
Ограничения:
1 <= nums.length <= 3*10^4
Массив отсортирован неубывающе
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!